HDU - 5536 Chip Factory (枚举)
一开始一直在想怎么解决i+j的问题,后来发现数据范围,可以枚举选择的i,j,字典树查询k,查询之前为了保证不会查询到i,j上,我们先把他们删除。
#define int ll
int a[1111];
int tot,son[1111*34][2],mp[1111*34];
void build(int x,int v)
{
int p=0;
for(int k=31;k>=0;--k)
{
int tmp=((x&1ll<<k)==0?0:1);
if(son[p][tmp]==0) son[p][tmp]=++tot;
p=son[p][tmp];
mp[p]+=v;
}
}
int solve(int x)
{
int p=0,ans=0;
for(int k=31;k>=0;--k)
{
int tmp=((x&1ll<<k)==0?1:0);
if(son[p][tmp]&&mp[son[p][tmp]]) p=son[p][tmp],ans|=1ll<<k;
else p=son[p][!tmp];
if(p==0) return ans;
}
return ans;
}
signed main()
{
fast;
int T;cin>>T;
while(T--)
{
tot=0,memset(son,0,sizeof(son)),memset(mp,0,sizeof(mp));
int n;cin>>n;
rep(i,n)
{
cin>>a[i];
build(a[i],1);
}
int ans=0;
for(int i=0;i<n;++i)
{
for(int j=i+1;j<n;++j)
{
build(a[i],-1); build(a[j],-1);
int tmp=a[i]+a[j];
ans=max(ans,solve(tmp));
build(a[i],1);build(a[j],1);
}
}
cout<<ans<<endl;
}
return 0;
}