【2020.10.28 校网 普及组 模拟赛 3】T4 1404.最大异域和

题目描述

---

解题思路
让$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);
}