Educational DP Contest：B - Frog 2
問題
解法
dp(i) := 足場 i に行くまでにかかるコストの最小値
と定義する．このとき，
dp(i) = min( dp(i - j) + | h_i - h_(i - j) | ) (1 <= j <= K)
と漸化式が立つ．状態数 O(N)，遷移 O(K) となり O(NK)．
解答
Educational DP Contest：A - Frog 1
問題
解法
dp(i) := 足場 i に行くまでにかかるコストの最小値
と定義する．このとき，
dp(i) = min( dp(i - 1) + | h_i - h_(i - 1) |, dp(i - 2) + | h_i - h_(i - 2) | )
と漸化式が立つ．状態数 O(N)，遷移 O(1) となり O(N)．
解答
Hello 2019
結果
８問中３問正解（2670点），7762 位中 2235 位，新レート 1480 (+61, Highest)．レート最高を更新出来たのでよかった．B ~ C 問題で WA を何回か出してしまい，順位が下がってしまった．D 問題まで解ければよかったと思う．
A - Gennady and a Card Game
B - Petr and a Combination Lock
C - Yuhao and a Parenthesis
