解法 例 6 6 5 5 5 2 1w bwbw wbwb bwbw wbwbw bwbwbw上のように塗り分ける 各列ごとに, 偶奇によって一番下が b か w か変わる 反転しながら上に積んでいくここで, 上から 2, 3 行目を引き抜くことを考えるw bwbw wbwbw bwbwbwここで, 引き抜いたマスと隣接…

#greedy 解法 i番目とi + k番目は同じ数 同じグループにする グループ内では数字を合わせる手前の数が入ってるグループほど値を大きくしたくない例 6 2 123456 グループに分けると, グループ1 1, 3, 5 グループ2 2, 4, 6ここで, 先頭に近いほど値を変えたく…

#greedy #尺取り editorial https://codeforces.com/blog/entry/72461 ポイント が同じものは同時に見る 制限時間で全探索するが, 途中でbreakしない 例で示す ケース3で, であり, この前, すなわち, t = 1で打ち切る を採用しなければならない sum = 2 > 1…

#greedy 問題 https://codeforces.com/contest/1282/problem/B2 editorial https://codeforces.com/blog/entry/72461 editorialの補足 選択肢 1. 1個で買う 2. k個で買う k個以上を選択肢1. で買うのは不適 k個未満を1. で買うとして, 小さい方からfor文を回…