atcoder.jp 解法 解説の解法と違ったので書いておく。数列を左から決めていったとき、番目の数の操作回数への寄与を考える。を選んだとき操作回数が増えないのは、となるが存在し、かつ、 であるようなときであり、これ以外の場合は操作回数が1増える。よっ…