【矩陣相關】[Codeforces - 736D]Permutations

題目大意 n個的排列，給你m條規則，規則是一個數對 (ai,bi) ，表明數字 bi 能夠放在第 ai 個位置。 對於每一條規則，若是咱們刪掉它，符合剩下的規則的排列數若是是奇數，就輸出YES，不然輸出NO。web 分析 首先，咱們能夠把這些規則表示成鄰接矩陣。 那原本的排列數就是鄰接矩陣的積和式，可是咱們沒法快速計算積和式，可是咱們只須要知道奇偶性。 考慮一下求積和式的式子。 svg per A

>>阅读原文<<