問題 Problem - D - Codeforces (diff: 2000) 区間の列 は次の条件を満たすとき、またそのときに限り「良い列」と呼ぶことにする。 が偶数 共通区間を持つ要素同士に辺を張ったグラフを考えると、これが各連結成分のサイズがの個の連結成分になる 個の区間を…

問題 https://codeforces.com/contest/1845/problem/E (diff: 2500) 個の箱が横一列に並んでおり、各箱は空またはボールが一個入っている。あなたは以下の操作を丁度回行う。 操作: ボールが入っている箱と空箱を一つ選ぶ。これらは隣接している必要がある。…