- 考えたこと
- 先頭の数は増やせないよね
- 全体的にi-1までしか増やせない
- ゴールの値から右肩上がりに線を引いた時に、右の値がその線を越えることはない。その値にする手段はもっと手前から操作を繰り返すしかないから。
- というわけでi-Aiで分類して、それが単調非減少であることを確認して始点と終点から回数を求めて、足し合わせる、線形オーダー
- 公式解説
- 分類する代わりに、もっとシンプルな方法でやってる
- 直前と比べて+1なら手数+1
- これは僕の「同じ分類」に相当
- それより増えてたらNG
- これは「単調非減少でない」に相当
- それ以外なら手数+Ai
- それより手前に0から増やす手数が必要だから。
- 直前と比べて+1なら手数+1
- 分類する代わりに、もっとシンプルな方法でやってる