Rosetta Problems

カエルのジャンプ

NN 個の足場の高さが与えられ、足場 ii から i+1,…,i+Ki+1, \ldots, i+K のいずれかへ高さの差の絶対値のコストで跳ぶとき、足場 11 から NN までのコストの総和の最小値を求める。

関連リンク