2025年8月13日
动态规划刷题集
摘要： 动态规划的本质就是对状态的提取与压缩。 做 dp 的题务必要考虑下面需要的信息： 具体的状态（如果空间不够考虑哪些信息是可以压缩的）。 具体的转移（谁转移谁）。 初始情况。 最终情况。 转移是否需要优化。 P1725 琪露诺 \(i\) 可以跳到 \([i+L,i+R]\) 的其中之一，那么 \([ 阅读全文
posted @ 2025-08-13 15:18 StarsIntoSea_SY 阅读(32) 评论(0) 推荐(0)