600 整数列を狭義単調増加になるように変形するときに、変形する値の量の最小値を求めよ、という問題に帰着。 狭義単調増加なのを広義単調増加にするために、i番目の要素からiだけ引いておく。後はDPで求める。i番目の要素を移動させるとき、移動する先は他…