scoi 2008 && bzoj 1076 奖励关
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3223
思路:15?好,状压,OK.
这是转移方程
if((s[k]&j)==s[k])
f[i][j]+=max(f[i+1][j],f[i+1][j|1<<(k-1)]+a[k]);
else f[i][j]+=f[i+1][j];
代码#include <cstdio>
原创
2016-10-03 21:26:09 ·
267 阅读 ·
0 评论