操作:2点を同時に更新
AtCoder
AtCoder400点
ABC-C
茶色diff
数列
操作
最小回数・最小個数を求める
制約条件:和や差が一定値
操作:定数を足したり引いたりする
ソート
操作を好きな回数だけ行える
気付き系
絶対値やminを扱う問題
最適化テク:最適解の形を考える
チェビシェフの不等式
最適化テク:変形しても悪化しない
Greedy:交換しても悪化しない
Greedy
均等に分ける
最適化問題
操作:2点を同時に更新
ちゃんと証明しないと、なかなか安心して提出できない系 問題へのリンク 問題概要 整数列 が与えられる。次の操作を繰り返し行って、 の最大値と最小値の差が 1 以下となるようにしたい。実現のための操作の最小回数を求めよ。 を選んで、 に 1 を足し、 か…