随笔分类 -  6.07.0 状压DP

洛谷[P3622] 动物园
摘要：状压DP 发现本题中,每个小朋友是否高兴仅取决于其后五个动物的情况,我们可以用状压DP解决本题 首先已处理 num[i][s] 表示对于位置 i ,状态为 s 时有多少在 s 的同学满意 转移方程很好写 dp[i][s] = max(dp[i 1][(s&15) include include in 阅读全文
posted @ 2018-04-25 20:53 Mr_Wolfram 阅读(206) 评论(2) 推荐(0)
POJ 2411 Mondriaan's Dream
摘要：状压DP cpp include include include include include define ll long long using namespace std; const int MAXN = 3000; bool f[MAXN]; ll dp[14][MAXN], n, m; 阅读全文
posted @ 2018-03-22 14:52 Mr_Wolfram 阅读(116) 评论(0) 推荐(0)