[SDOI2010]外星千足虫（高斯消元）

洛谷2447 模2至关于异或运算，将高斯消元的板子改一改就好了。 注意到n的范围到1000，因而能够考虑用bitset优化，复杂度为数组的1/32。 高斯消元查找交换的两行时，若发现某一列上（即对于某一只虫子）每行均为0，可直接判断无解，不然记录下在当前行以后最小的为1的一行，再对每一列记录的数据求最大值，即为所需方程个数。ios #include<bitset> #include<cstdio>

>>阅读原文<<