AT_dp_b Frog 2

[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_b $ N $ 個の足場があります。 足場には $ 1,\ 2,\ \ldots,\ N $ と番号が振られています。 各 $ i $ ($ 1\ \leq\ i\ \leq\ N $) について、足場 $ i $ の高さは $ h_i $ です。 最初、足場 $ 1 $ にカエルがいます。 カエルは次の行動を何回か繰り返し、足場 $ N $ まで辿り着こうとしています。 - 足場 $ i $ にいるとき、足場 $ i\ +\ 1,\ i\ +\ 2,\ \ldots,\ i\ +\ K $ のどれかへジャンプする。 このとき、ジャンプ先の足場を $ j $ とすると、コスト $ |h_i\ -\ h_j| $ を支払う。 カエルが足場 $ N $ に辿り着くまでに支払うコストの総和の最小値を求めてください。

N/A

N/A

### 制約 - 入力はすべて整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ K\ \leq\ 100 $ - $ 1\ \leq\ h_i\ \leq\ 10^4 $ ### Sample Explanation 1 足場 $ 1 $ → $ 2 $ → $ 5 $ と移動すると、コストの総和は $ |10\ -\ 30|\ +\ |30\ -\ 20|\ =\ 30 $ となります。 ### Sample Explanation 2 足場 $ 1 $ → $ 2 $ → $ 3 $ と移動すると、コストの総和は $ |10\ -\ 20|\ +\ |20\ -\ 10|\ =\ 20 $ となります。 ### Sample Explanation 3 足場 $ 1 $ → $ 2 $ と移動すると、コストの総和は $ |10\ -\ 10|\ =\ 0 $ となります。 ### Sample Explanation 4 足場 $ 1 $ → $ 4 $ → $ 8 $ → $ 10 $ と移動すると、コストの総和は $ |40\ -\ 70|\ +\ |70\ -\ 70|\ +\ |70\ -\ 60|\ =\ 40 $ となります。