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

洛谷2447 模2至關於異或運算，將高斯消元的板子改一改就好了。 注意到n的範圍到1000，因而能夠考慮用bitset優化，複雜度爲數組的1/32。 高斯消元查找交換的兩行時，若發現某一列上（即對於某一隻蟲子）每行均爲0，可直接判斷無解，不然記錄下在當前行以後最小的爲1的一行，再對每一列記錄的數據求最大值，即爲所需方程個數。ios #include<bitset> #include<cstdio>

>>阅读原文<<