問題 個のタイヤと本の木の完全マッチングの個数パターン数の偶奇を求める。 atcoder.jp 考察 完全マッチングの数え上げは、01行列のpermanent値に一致し、これはNP困難であることが知られている。行列のpermanent値は ここで、のdeterminant値を見てみると…

問題 行列が与えられる。次の操作を行ってをに変換するとき、その途中経過であるを1つ求める。 の行ごとに好きに並び替えてにする の列ごとに好きに並び替えてにする の行ごとに好きに並び替えてにする atcoder.jp 考察 の満たすべき条件を考える。 まず、の…