题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536
题目大意是给了一个序列，求(si+sj)^sk的最大值。
首先n有1000，暴力理论上是不行的。
此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）
于是可以考虑枚举i和j，然后匹配k。
于是可以先把所有s[k]全部存进一个字典树，
然后枚举s[i]和s[j]，由于i、j、k互不相等，于是先从字典树里面删掉s[i]和s[j]，然后对s[i]+s[j]这个数在字典树中匹配，自然是高位如果能xor出1就匹配，不能就0。这个和普通的xor两个匹配最值是一样的。
匹配完，再把s[i]和s[j]加回去。
复杂度O(15n*n)左右.
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <set>
#include <queue>
#include <vector>
#define LL long long using namespace std; //求n个数中取出两个数能xor的最大值
//Trie Tree字典树
//len*n, len为数的二进制最大长度
const int maxN = ;
const int len = ;//len表示数的二进制最大长度
struct Trie
{
int next[];
}tree[maxN*len];
int num[maxN*len];
int cnt, n, a[maxN]; void initTree()
{
cnt = ;
memset(tree, -, sizeof(tree));
memset(num, , sizeof(num));
} void add(int x)
{
int now = ;
bool k;
for (int i = len; i >= ; i--)
{
k = x&(<<i);
if (tree[now].next[k] == -)
tree[now].next[k] = ++cnt;
now = tree[now].next[k];
num[now]++;
}
} void del(int x)
{
int now = ;
bool k;
for (int i = len; i >= ; i--)
{
k = x&(<<i);
now = tree[now].next[k];
num[now]--;
}
} //返回当前数中能和x合成最大数的数
int query(int x)
{
int v = , now = ;
bool k;
for (int i = len; i >= ; i--)
{
k = x&(<<i);
if (tree[now].next[!k] != - && num[tree[now].next[!k]] != )
k = !k;
v = v|(k<<i);
now = tree[now].next[k];
}
return v;
} void input()
{
initTree();
scanf("%d", &n);
for (int i = ; i < n; ++i)
{
scanf("%d", &a[i]);
add(a[i]);
}
} int myMax(int x, int y)
{
if (x == -) return y;
else return max(x, y);
} void work()
{
int ans = -, tmp;
for (int i = ; i < n; ++i)
{
for (int j = i+; j < n; ++j)
{
del(a[i]); del(a[j]);
tmp = a[i]+a[j];
//cout << "****" << tmp << " " << query(tmp) << endl;
ans = myMax(ans, tmp^query(tmp));
add(a[i]); add(a[j]);
}
}
printf("%d\n", ans);
} int main()
{
//freopen("test.in", "r", stdin);
int T;
scanf("%d", &T);
for (int times = ; times < T; ++times)
{
input();
work();
}
return ;
}