字典树-HDU 5536-Chip Factory

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/SZU_Crayon/article/details/82048284

• 字典树-HDU 5536-Chip Factory

---

• 题目链接：Chip Factory

• 题目基础：

字典树待更

• 思路：

题目大意：

给n个数，任选三个不同索引位置的数，使得 (Si+Sj)^Sk 有最大值

题解：

留坑，我是用暴力悄咪咪过的

• 代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define MAX_SIZE 1024
long long s[MAX_SIZE];
int main()
{
    int T,n;
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=0;i<n;i++)
            scanf("%d",&s[i]);
        long long Res=-1;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
            {
                for(int k=0;k<n;k++)
                {
                    if(i==k||j==k)
                        continue;
                    Res=max(Res,(s[i]+s[j])^s[k]);
                }
            }
        cout<<Res<<endl;
    }
    return 0;
}