BZOJ 3503: [Cqoi2014]和谐矩阵(高斯消元)
题目
给定一个矩形,要求你去填上0/1,其中每个格子周围4个格子+自己的1的个数位偶数,求一个方案数,不能全为0,有SPJ。
分析
暴力算法是一个裸的高斯消元,把每个元素都列出来,而且可以过。
进阶版的就是知道第一排元素之后,可以递推出后面的所有元素,如果m+1排元素为0,那么就是可行解。
把所有自由元弄成1可以防止出现全0的情况。
递推的时候可以用状压。
找可行解的方法是先算出...
原创
2018-03-22 15:43:58 ·
159 阅读 ·
0 评论