方法1：転倒数 考え方 回答例 方法2：BFS 考え方 メモ 方法1：転倒数考え方最近，以下の出題があったので，「転倒数」が最初に浮かんだ． ABC261F - Sorting Color Balls - 競プロはじめました「自分より小さいのに自分よりあとに現れる数」の（すべての「自…

itertools.combinations()の使い方に注意が必要． 考え方 回答例 考え方$A$のどの行・列を残すかを全通り試せば良い．回答例itertools.combinations()を使えば簡単だが，2回使う場合には注意が必要．こうするとダメ． r = combinations(range(H1), H2) c = c…

方法1： 考え方 方法2：座標圧縮+いもす法 考え方 回答例 方法1：考え方$a, b$をイベント発生日としてまとめて扱い，イベント発生日を小さい順に考えると簡単に処理できる． Editorial - AtCoder Beginner Contest 188方法2：座標圧縮+いもす法考え方日をind…

考え方 回答例 考え方トーナメントは再帰で一つ下の階層の勝者を求められる．解法2がきれい． Editorial - AtCoder Beginner Contest 188 （Pythonの例：Submission #19320967 - AtCoder Beginner Contest 188）回答例 N = int(input()) A = list(map(int, i…