問題 atcoder.jp 解法 大きい方からN/2個がどんな並びでも取れそうと思い、その証明を得た。 やってること自体は本解説と同じな気がするが、こっちの方が断然わかりやすいはず。 次の図が全てである。 値を取らない場合 x方向+1, 取る場合 y方向+1 値を取る…