码迷,mamicode.com
首页 > 其他好文 > 详细

状压dp题目总结

时间:2016-06-18 22:32:28      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:

这块比较薄弱。。

来几道水题:

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];

 

状压dp题目总结

标签:

原文地址:http://www.cnblogs.com/wjyi/p/5596886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!