2019-01-08 AtCoder Educational DP Contest / DP まとめコンテスト A - Frog 1 A atcoder 動的計画法 dp_a 動的計画法 現在位置をiとすると、以下の①②のうち、小さいほうをdp[i]とする。 ①abs(h[i] - h[i - 1]) + dp[i - 1] ②abs(h[i] - h[i - 2]) + dp[i - 2] ※dp[1]の場合、2つ前はないので注意