Chip Factory HDU - 5536（01字典树插入与删除操作，不过竟然可以暴力.....）

求max( (a[i] + a[j]) xor a[k] ) (i, j, k互不相同)

Input

第一行给出T代表数据组数,对于每一组数据第一行给出n代表数组中数的数量,第二行给出n个数分别代表a中第i的元素
1≤T≤1000
3≤n≤1000
0≤ai≤1e9
且n>100的数据最多只有10组

PS:注意暴力的时候的技巧，时间复杂度并不是严格的O（n3）........，当然正常使用字典树写的这篇博客用的01字典树，讲的很详细，推荐推荐

AC代码：

#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int a[1005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m=-999;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                for(int k=j+1;k<n;k++){
                    m=max(m,(a[i]+a[j])^a[k]);
                    m=max(m,(a[j]+a[k])^a[i]);
                    m=max(m,(a[i]+a[k])^a[j]);
                }
            }
        }
        printf("%d\n",m);
    }
    return 0;
}