2018年4月25日
洛谷[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 阅读(198) 评论(2) 推荐(0) 编辑