2022年1月22日
ZROI Day21-Day30 笔记
摘要： ZROI Day21: 状压 DP 状态压缩 状态是一个 \(k\) 进制数, 将每个元素的状态用每个 \(k\) 进制位的值表示. 轮廓线 DP 上一道题如果不是一行一起转移, 而是每个位置讨论放或者不放, 将讨论的状态变成这个位置及以上的一个轮廓线的状态, 这样可以优化时间复杂度, 从 \(O( 阅读全文
posted @ 2022-01-22 15:54 Wild_Donkey 阅读(66) 评论(0) 推荐(0) 编辑