G - Approximate Equalization メモ 差分だけが重要なので、各Aiについて Ai -= min(A)としていい すると任意の値が0以上の整数になる。 また、この操作において合計は不変であるため 最終的なすべての合計はsa := sigma(A)になる 最終的な数列としてあらわ…

G - Sort from 1 to 4 メモ a(1~4)に動かしたいb(1~4)について有効辺を貼って得られるグラフをGとすると この問題はＧに含まれる辺を最大個数の閉路に分ける問題になる。 このような考え方は典型で 各iについてこれをjに持っていきたいという問題設計の時に…