| 题目名称 | 2088. 平凡的数据范围 |
|---|---|
| 输入输出 | xor_equ.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2015-11-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：48， 提交：118， 通过率：40.68% | ||||
 yrtiop |
100 | 0.000 s | 0.00 MiB | C++ |
|
nick |
100 | 0.000 s | 0.00 MiB | C++ |
|
ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.006 s | 0.33 MiB | C++ |
 LGLJ |
100 | 0.006 s | 0.33 MiB | C++ |
 RealFan |
100 | 0.007 s | 0.39 MiB | C++ |
 sxysxy |
100 | 0.009 s | 0.69 MiB | C++ |
 神利·代目 |
100 | 0.011 s | 0.37 MiB | C++ |
 dashgua |
100 | 0.011 s | 0.39 MiB | C++ |
 dydxh |
100 | 0.011 s | 0.39 MiB | C++ |
| 本题关联比赛 | |||
| 平凡的题目 | |||
| 20170912 | |||
| 20211014 | |||
| 关于 平凡的数据范围 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
第一道线性基
| ||||
|
线性基大法好，莫名其妙WA了六次
 AAAAAAAAAA
2017-09-12 22:24
7楼
| ||||
|
求完线性基后从高位到低位枚举，取最优。
| ||||
|
数组开成1000的，居然爆超时……
 落尘
2015-11-04 21:12
5楼
| ||||
|
dashgua
2015-11-04 14:30
4楼
| ||||
|
回复 @dashgua :
可以说是按位贪心  Satoshi
2015-11-04 09:41
3楼
| ||||
 正确姿势是维护线性基吧。。。 | ||||
|
| ||||
Shirry
lyxin65
Chenyao2333【题目描述】
给你 n 个整数，现在请你选出来一些数字使得选出来的数字的异或和最大，这些数字可以不相邻，可以选择任意多个。
【输入格式】
第一行一个数 n，表示有n个数字。
接下来一行 n 个数字，意义见题目描述。
【输出格式】
一行一个整数，表示最大的异或和。
【样例输入】
4 2 5 3 1
【样例输出】
7
【提示】
选择前两个数字，异或和为 2 XOR 5 = 7。不存在异或和比 7 更大的方案。
【数据范围与约定】
所有的数字均为正整数且在long long范围
对于 40% 的数据，1<= n <= 20。
对于 90% 的数据，1<= n <= 1000。
对于 100% 的数据，1<= n <= 10000。