J-Chip Factory(2015ACM-ICPC长春站)

题目大意：给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大

解体思路：给我第一感想是这个题貌似可以暴力过，然后暴力一发，果然T了，

最后发现是还姿势不对，改了一下暴力过了。

到现在还没完，这个题其实是应该01trie

先上暴力代码，01tried以后补``````，其实还不会(逃。。。

#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 1000+10;int a[maxn];int sc(int ta,int tb,int tc,int ans){return max(ans,(ta+tb)^tc);}int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}int ans=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){for(int k=j+1;k<n;k++){ans=sc(a[i],a[j],a[k],ans),ans=sc(a[j],a[k],a[i],ans),ans=sc(a[k],a[i],a[j],ans);}}}printf("%d\n",ans);}