状压DP
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[BZOJ 1072] SCOI 2007 排列perm · 动态规划
状压DP 读入一个大数再取模和一位一位读取模效果是一样的,今年NOIP Day2T3就用到这个,当时笔者太蒟蒻了还不知道有这么神奇的东西……例如读入125再对7模,和(((1%7)*10+2)%7*10+5)%7得到的值是一样的。 知道这个以后这题就很水啦~一开始读入的数字串为n,i对应的二进制数表示n里面我们取了哪几位,j表示这些位组合的值mod D以后的余数,f[i][j]就表示在这种状态原创 2015-03-07 19:14:51 · 470 阅读 · 0 评论 -
[ZOJ 3471] Most Powerful · 状压DP
有n种气体,a和b碰撞以后b会消失,同时产生一定的能量,求可获得的最大能量。 我终于又找到水题啦 看数据范围只算法系列。我们用0来表示该气体存在,1表示不存在,转移很好想啊。 #include #include #include #include using namespace std; const int N=15; int n,a[N][N],f[1025],ans; int原创 2015-07-13 00:02:32 · 527 阅读 · 0 评论