题目地址：SGU 275
首先，贪心的思想，每一二进制位上要尽量是1，而能不能是1用高斯消元来解决。当该位有一个可以使之为1的变元时，就说明这位可以为1，而且令该变元控制该位，然后向低位消元。
代码如下：
#include #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 #define pi acos(-1.0) const int mod=1e9+7; const int INF=1e9; const double eqs=1e-9; int mat[100][110], equ, var, vis[110]; LL a[100]; LL gauss() { LL ans=0; int i, j, k, h; memset(vis,0,sizeof(vis)); for(i=equ-1;i>=0;i--){ ans<<=1; for(j=0;j =0;k--){ if(mat[k][j]){ for(h=0;h<=var;h++){ mat[k][h]^=mat[i][h]; } } } } } return ans; } int main() { int n, i, k; LL y; scanf("%d",&n); equ=0; var=n; for(i=0;i >=1; } equ=max(equ,k); } for(i=0;i