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) 编辑