AGC024C

https://gyazo.com/d9599e3ba6f5347d1b6783f3d3799ca0

考えたこと

先頭の数は増やせないよね

全体的にi-1までしか増やせない

ゴールの値から右肩上がりに線を引いた時に、右の値がその線を越えることはない。その値にする手段はもっと手前から操作を繰り返すしかないから。

というわけでi-Aiで分類して、それが単調非減少であることを確認して始点と終点から回数を求めて、足し合わせる、線形オーダー

公式解説

分類する代わりに、もっとシンプルな方法でやってる

直前と比べて+1なら手数+1

これは僕の「同じ分類」に相当

それより増えてたらNG

これは「単調非減少でない」に相当

それ以外なら手数+Ai

それより手前に0から増やす手数が必要だから。