会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uanQ
博客园
首页
新随笔
联系
订阅
管理
2024年7月15日
状压DP
摘要: 状压DP 状压 DP 是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的。 例题 https://www.luogu.com.cn/problem/P1896 思路 一行中所有放置的状态可以用二进制数表示:如01000111(1代表当前位置放置物品) 因此,我们可以先找出所有的合法状态,(利
阅读全文
posted @ 2024-07-15 19:35 uanQ
阅读(7)
评论(0)
推荐(0)
编辑
公告