BZOJ3105 新Nim游戏 【拟阵】

题目分析：

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

题目代码：

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

const int maxn = 120;

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

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

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

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