AtCoder Collection

Frog 1

## 解法メモ DP で足場ごとの最小コストを求める。dp[i] = min(dp[i-1]+|h[i]-h[i-1]|, dp[i-2]+|h[i]-h[i-2]|) で更新。
← トップへ戻る