AT_dp

持续更新。 更好的阅读体验？ 未完成题目 AT_dp_s, AT_dp_t, AT_dp_v, AT_dp_w, AT_dp_x, AT_dp_y, AT_dp_z。 AT_dp_a Solution 青蛙只能从 \(i-1\) 或 \(i-2\) 跳过来，所以转移方程自然地就是 \(dp_i=mi ......

AT_dp_a Frog 1 设 \(dp_i\) 表示从 \(1\) 跳到 \(n\) 至少需要多少费用，那么 \(i\) 只能从 \(i-1\) 或 \(i-2\) 跳过来，因此得到 \[dp_i=\min\{dp_{i-1}+|a_i-a_{i-1}|,dp_{i-2}+|a_i-a_{i-2 ......