2021年1月15日
[CF736D] Permutations
摘要： 可以发现如果我们只询问一次答案其实就是询问将其二分图的邻接矩阵建出来的行列式 $(\det A)$ 的奇偶性。 因为 $\det(A)=\sum_{\sigma\in S_n} sgn(\sigma)\prod a_{i,\sigma(i)}$ ，可以发现我们对于 $\sigma$ 来说只有均为 $ 阅读全文
posted @ 2021-01-15 16:14 siruiyang_sry 阅读(125) 评论(0) 推荐(0) 编辑