A49454.泡面 题解

暴论：应该升蓝

首先看一下这个。简直就是一模一样啊！具体做法去看看题解，反正复杂度很低。

Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,ans;
ll a[55],p[55];
int main(){
    cin>>n;
    for(ll i=1;i<=n;i++){
        cin>>a[i];
        for(ll j=50;j>=0;j--){
            if(a[i]>>j&1){
                if(!p[j]){
                    p[j]=a[i];
                    break;
                }
                a[i]^=p[j];
            }
        }
    }
    for(ll i=50;i>=0;i--) ans=max(ans^p[i],ans);
    cout<<ans;
    return 0;
}