2025年12月4日
DP 优化方法大杂烩
摘要： 标 * 的是推荐阅读的部分 / 做的题目。 非常推荐在 cnblogs 中阅读。 1. 动态 DP（DDP）算法简介 动态动态规划。 以 P4719 为例讲一讲 ddp： 1.1. 树剖解法 如果没有修改操作，那么可以设计出 DP 方案 \(f_{i,0/1}\) 分别表示不选（\(0\)）/ 选（ 阅读全文
posted @ 2025-12-04 12:52 xihegudi 阅读(2) 评论(0) 推荐(0)