洛谷-3812 【模板】线性基

版权声明：试试这是啥 https://blog.csdn.net/mkopvec/article/details/91504325

题目描述
给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。
输入格式
第一行一个数n，表示元素个数
接下来一行n个数
输出格式
仅一行，表示答案。

输入输出样例
输入 #1
2
1 1

输出 #1
1

说明/提示
1≤n≤50,0≤Si≤2⁵⁰

#include <bits/stdc++.h>
#define N 51
#define ll long long
using namespace std;
int n;
ll ans;
ll a[N], p[101];
void Get_LB(ll x){
    for(int i = 62; i >= 0; i--){
        if(!(x >> (ll)i))
            continue;
        if(!p[i]){
            p[i] = x;
            break;
        }
        x ^= p[i];
    }
}
int main(){
    scanf("%d",&n);
    for(int i = 1; i <= n; i++){scanf("%lld",&a[i]);Get_LB(a[i]);}
    for(int i = 62; i >= 0; i--){
        if((ans ^ p[i]) > ans) ans ^= p[i];
    }
    cout <<ans;
     return 0;
}