异或的最大值
内存限制: 256 Mb时间限制: 1000 ms
题目描述
给定 nn 个整数 a1,a2,…,ana1,a2,…,an，请从其中挑出一些数字，使得将它们异或之后得到的数字最大，输出这个最大数。
输入格式
- 第一行：单个整数表示 nn
- 第二行：nn 个整数表示 a1,a2,…,ana1,a2,…,an
输出格式
- 单个整数：表示异或之和的最大值
数据范围
- 30%30% 的数据，1≤n≤201≤n≤20，ai<210ai<210
- 60%60% 的数据，1≤n≤50001≤n≤5000，ai<230ai<230
- 100%100% 的数据，1≤n≤300,0001≤n≤300,000，0≤ai<2640≤ai<264
样例数据
输入:
4
1 2 3 4
输出:
7
标签：怎么,这个,nn,ana1,300,求助,整数,异或,a2 From： https://blog.csdn.net/jmt555555/article/details/141638052