河南省第十五届ICPC大学生程序设计竞赛 K 或的最大值（思维题，去重）

本文主要是介绍河南省第十五届ICPC大学生程序设计竞赛 K 或的最大值（思维题，去重），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接

这场当时是拿了两个金和一个J题首杀来着，但是回来之后就立刻投入紧锣密鼓的复习中去了所以没写题解。。。不过我对这个题印象还挺深刻的，拉出来写一篇。

思路：

这题赛场上有很多人思路是假的，但是好像数据太弱没卡住，过了不少。这题重点在于 $\le \sum a_i \le10^8$ ，如果去一下重的话，剩下的数加起来最小是 $1+2+\dots+n=\dfrac{(1+n)*n}2\le 10^8$ 。因为它们的和小于 $10^8$ ，那么 $n$ 最大也就是 $\sqrt{10^8}$ 级别的，也就是不到 $10^4$ 个。去一下重直接 $n^2$ 暴力就行了。

code：

#include <iostream>
#include <cstdio>
#include <set>
#include <vector>
using namespace std;
const int maxn=1e5+5;int n;
set<int> S;int main(){cin>>n;for(int i=1,t;i<=n;i++){cin>>t;S.insert(t);}vector<int> a(S.begin(),S.end());n=S.size();int ans=0;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)ans=max(ans,a[i]|a[j]);	cout<<ans<<endl;return 0;
}