会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czy's blog
博客园
首页
新随笔
订阅
管理
2020年11月12日
[笔记] [题解] 状压$DP$&洛谷P1433
摘要: [笔记] [题解] 状压$DP$&洛谷P1433 状压$DP$ 状压$dp$是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的 -- \(OI wiki\) 状态压缩的思想是用二进制来表示状态. 状压$dp$的时间复杂度是$O(n22n)$的,通常只能用于$n \leq 21$的数据
阅读全文
posted @ 2020-11-12 15:01 czyczy
阅读(118)
评论(0)
推荐(1)
编辑
公告