2024年10月23日
线性 DP
摘要： 例题：AT_dp_a Frog 1 一个很简单的朴素 DP。令 \(dp_i\) 表示在 \(h_i\) 时的最小代价，那么状态可以从 \(dp_{i-1}\) 和 \(dp_{i-2}\) 转移过来。 状态转移方程：\(dp_i = \min (dp_{i-1} + |h_i - h_{i-1}| 阅读全文
posted @ 2024-10-23 21:51 RonChen 阅读(124) 评论(0) 推荐(0)