2022年4月25日
DP 套 DP
摘要： DP 套 DP 学习笔记 大致内容 DP 套 DP 就是将一个简单 DP 的状态压缩起来放到新的 DP 中当做状态进行 DP 的过程。 常用于计算简单 DP 的答案为 \(k\) 的转移方案的数量。 一般都需要 decode 和 recode 操作，这里和 插头DP/轮廓线DP 有异曲同工之妙！ 例 阅读全文
posted @ 2022-04-25 14:47 EricQian06 阅读(109) 评论(0) 推荐(2) 编辑