P2447 [SDOI2010] 高斯消元 + bitset
题意传送门 P2447 [SDOI2010] 外星千足虫题解奇偶性的加减运算等价于按位异或运算,那么求解异或线性方程组即可。使用 std::bitset 优化,总时间复杂度 O(mn2/32)O(mn^2/32)O(mn2/32)。#include <bits/stdc++.h>using namespace std;#define pb push_backconst int MAXN = 1E3 + 5;typedef bitset<MAXN&