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;
}