カエルのジャンプ
NNN 個の足場の高さが与えられ、足場 iii から i+1,…,i+Ki+1, \ldots, i+Ki+1,…,i+K のいずれかへ高さの差の絶対値のコストで跳ぶとき、足場 111 から NNN までのコストの総和の最小値を求める。