题目名称 2571. [国家集训队2009]异或序列
输入输出 cow_xor.in/out
难度等级 ★★★
时间限制 500 ms (0.5 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarFmuckss 于2016-12-16加入
开放分组 全部用户
提交状态
分类标签
字典树/Trie 贪心
分享题解
通过:30, 提交:37, 通过率:81.08%
GravatarKCkwok 100 0.000 s 0.00 MiB C++
GravatarGo灬Fire 100 0.038 s 0.70 MiB C++
GravatarFmuckss 100 0.050 s 25.11 MiB C++
GravatarL_in 100 0.055 s 35.06 MiB C++
Gravatar哒哒哒哒哒! 100 0.059 s 35.38 MiB C++
Gravatar┭┮﹏┭┮ 100 0.063 s 2.90 MiB C++
Gravatar狂飙霹雳虎 100 0.063 s 4.87 MiB C++
Gravatar可以的. 100 0.063 s 20.13 MiB C++
GravatarGo灬Fire 100 0.065 s 15.57 MiB C++
GravatarRan 100 0.066 s 25.11 MiB C++
关于 异或序列 的近10条评论(全部评论)
当初输出序列最大数过了这道题,现在终于会正解了!
%ysf
GravatarGo灬Fire
2017-02-21 17:44 4楼
数据可能真的有点弱 没有在最前面插入0 也过了
Gravatar哒哒哒哒哒!
2017-02-21 15:57 3楼
回复 @Go灬Fire :
...... 这个数据量下我已经尽可能提高强度了 - -
GravatarFmuckss
2016-12-19 13:55 2楼
这数据,%%%
这数据一定是随机的...
GravatarGo灬Fire
2016-12-18 14:39 1楼

2571. [国家集训队2009]异或序列

★★★   输入文件:cow_xor.in   输出文件:cow_xor.out   简单对比
时间限制:0.5 s   内存限制:256 MiB

【题目描述】

给定一个序列,可以选择一段连续区间,对区间内的所有数做按位异或操作,求选择哪个区间可以使这个异或和最大,输出这个最大值。

【输入格式】

第一行一个整数n表示序列长度

接下来一行n个整数描述序列

【输出格式】

一行一个整数,表示最大收益

【样例输入】

6
2 8 13 10 10 3

【样例输出】

15

【数据范围】

对于30%的测试数据 n <= 400

对于60%的测试数据 n <= 2000

对于100%的测试数据 n <= 100000, 序列中的数 <= 2 ^ 21 - 1

【样例解释】

对于样例,选取8, 13, 10可以获得最大收益,为1