题目描述

---

解题思路
让$xor$值更大，肯定最好能保证两个数每一个位（二进制位）都不一样，也就是1的位置要不一样
比如：$1001xor0110=1111,1001xor1000=0001$

预处理 出 $2^0$ −> 2 ³⁰
对于每一个数，尽量选用大一些的二次方，且不可以重复使用一个二次方

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
long long n,ans,k,t,a[200],b[50];
int main() {scanf("%lld",&n);for(int i=0;i<=30;i++)b[i]=pow(2,i);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);k=0;for(int j=30;j>=0;j--){if(k+b[j]<=a[i]&&b[j]!=0){k+=b[j];b[j]=0;}}ans+=k;}printf("%lld",ans);
}