本文共 909 字，大约阅读时间需要 3 分钟。

Link

解题思路

本来觉得很简单，然后因为脑（guan）抽（fu），搞了两个小时，是无语哒

先把每个数的二进制数求出来，再建Trie树

Code

#include 
   
    #include 
    
     using namespace std;int n, x, num, s[3200020][40], ans, now, root, trie[3200020][40];void convert(int x, int cnt) {   	//处理出二进制数	for (int i = 31; i >= 0; i--)		s[cnt][i] = (x >> i) & 1;}int main() {   	scanf("%d", &n);	for (int i = 1; i <= n; i++) {   		scanf("%d", &x);		convert(x, i);		root = 0;		for (int j = 31; j >= 0; j--) {     //建Trie			if (!trie[root][s[i][j]])				trie[root][s[i][j]] = ++num;			root = trie[root][s[i][j]];		}	}	for (int i = 1; i <= n; i++) {   		root = now = 0;		for (int j = 31; j >= 0; j--) {   			if (trie[root][1 - s[i][j]]) {     //如果有不同的分支，就尽量往不同分支走				now += (int)(1 << j);  //累计答案				root = trie[root][1 - s[i][j]];			} else 				root = trie[root][s[i][j]];		}		ans = max(ans, now);	}	printf("%d", ans);}
    
   

转载地址：http://ryiq.baihongyu.com/