http://www.elijahqi.win/archives/1683題目背景
這是一道模板題。
題目描述
給定n個整數（數字可能重複），求在這些數中選取任意個，使得他們的異或和最大。
輸入輸出格式
輸入格式：

第一行一個數n，表示元素個數
接下來一行n個數

輸出格式：

僅一行，表示答案。

輸入輸出樣例
輸入樣例#1： 複製
2
1 1
輸出樣例#1： 複製
1
說明
1≤n≤50,0≤Si≤250 1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50}
1≤n≤50,0≤S
i
​

≤2
50

由於這題只求最大子集的異或值 那麼為了方便簡單 我們可以採用 只求出上三角的線性基

然後判斷能否使我的答案異或值變得更優如果可以就假如否則就不加入

#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
long long a[55],p[55];
int n;
inline bool cmp(long long a,long long b){
    return a>b;
}
int main(){
//  freopen("a.in","r",stdin);
    scanf("%d",&n);long long M=0;
    for
 
 (int i=1;i<=n;++i) scanf("%lld",&a[i]),M=max(M,a[i]);
    int len=log2(M);
    for (int i=1;i<=n;++i){
        for (int j=len;j>=0;--j){
            if (!(a[i]>>j)) continue;
            if (!p[j]){p[j]=a[i];break;}
            a[i]^=p[j];
        }
    }long long ans=0;
    sort(p,p+len+1
 
,cmp);
    for (int i=0;i<=len;++i) if ((p[i]^ans)>ans) ans=p[i]^ans;
    //for (int i=1;i<=len;++i) printf("%lld ",p[i]);
    printf("%lld",ans);

    return 0;
}