您的位置：首页 > 其它

状压dp题目总结

2016-06-18 21:14 253 查看
这块比较薄弱。。

来几道水题：

BZOJ1231: [Usaco2008 Nov]mixup2 混乱的奶牛

f[i][j]状态i结尾j的个数

for(int i=0;i<=tot;i++)
for(int j=1;j<=n;j++)
if(i&(1<<(j-1)))
for(int k=1;k<=n;k++)
if(abs(s[j]-s[k])>m&&(i|(1<<(k-1)))!=i)
f[i|(1<<(k-1))][k]+=f[i][j];
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航