貪心，盡可能走不同的路。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long int LL; int son[N*31][2],idx; int a[N],n; void insert(int x) {int p=0;for(int i=30;i>=0;i--){int u=x>>i&1;if(!son[p][u]) son[p][u]=++idx;p=son[p][u];} } LL query(int x) {LL sum=0,p=0;for(int i=30;i>=0;i--){int u=x>>i&1;if(son[p][!u]) sum+=1<<i,p=son[p][!u];else p=son[p][u];}return sum; } int main(void) {cin>>n;for(int i=1;i<=n;i++) cin>>a[i];LL ans=0;for(int i=1;i<=n;i++){ans=max(ans,query(a[i]));insert(a[i]);}cout<<ans;return 0; }

總結(jié)

以上是生活随笔為你收集整理的143. 最大异或对【贪心 trie】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。