2020年11月12日
[笔记] [题解] 状压$DP$&洛谷P1433
摘要： [笔记] [题解] 状压$DP$&洛谷P1433 状压$DP$ 状压$dp$是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的 -- \(OI wiki\) ​ 状态压缩的思想是用二进制来表示状态. ​ 状压$dp$的时间复杂度是$O(n22n)$的,通常只能用于$n \leq 21$的数据 阅读全文
posted @ 2020-11-12 15:01 czyczy 阅读(122) 评论(0) 推荐(1) 编辑