本文共 909 字，大约阅读时间需要 3 分钟。
本来觉得很简单，然后因为脑（guan）抽（fu），搞了两个小时，是无语哒
先把每个数的二进制数求出来，再建Trie树
如果两个数的二进制数越早出现不同，异或值也就越大 那么再查询每个数最大的异或值时，就尽量往不同的分支走#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/