BZOJ3105 新Nim游戏 【拟阵】

题目分析：

我不知道啥是拟阵啊，但有大佬说线性基相关的都是拟阵，所以直接贪心做了。

题目代码：

 #include<bits/stdc++.h>
 using namespace std;

 const int maxn = ;

 int n;
 int a[maxn];
 int bas[maxn];

 void read(){
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     sort(a+,a+n+);
 }

 void work(){
     long long ans = ;
     for(int i=n;i>=;i--){
         int dt = a[i];
         for(int j=;j>=;j--){
             if(!(a[i] & (<<j)))continue;
             if(bas[j] == ){bas[j] = a[i];break;}
             else a[i] ^= bas[j];
         }
         if(a[i] == ) ans += dt;
     }
     printf("%lld\n",ans);
 }

 int main(){
     read();
     work();
     return ;
 }