会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mr_Wolfram的高维空间
十年饮冰,难凉热血
博客园
首页
新随笔
联系
订阅
管理
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
阅读(196)
评论(2)
推荐(0)
编辑
公告