21.6.2 t2

tag:高斯消元，多项式，二分图

---

首先要知道如何用矩阵求完美匹配数量。。。

就是邻接矩阵(\(a_{i,j}=1\) 表示左边的 \(i\) 和右边的 \(j\) 连边)的积和式，也就是这个东西：

\[\sum_{\sigma}(\prod a_{i,\sigma_i}) \]

其实就是把行列式的符号去掉。。

然后由于此题模数为2，所以积和式是等于行列式的，因为 \(-1\equiv 1(mod\ 2)\)

然后就可以得到30分的好成绩（分别对红蓝求一次积和式）

---

把矩阵的的元素改为 \(a_{i,j}x+b_{i,j}\) 就行了

复杂度是 \(O(n^3\cdot\)多项式乘法复杂度\()\)

要压位卡常