状压dp题目总结 这块比较薄弱。。 来几道水题: 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]; posted on 2016-06-18 21:14 wjyi 阅读( ...) 评论( ...) 编辑 收藏 转载于:https://www.cnblogs.com/wjyi/p/5596886.html