#CF2218E. The 67th XOR Problem
The 67th XOR Problem
题目描述
PMOI 其实也没那么糟糕——坊间传闻说题目还不错,甚至(绝非夸张)挺有趣的!然而令 Macaque 失望的是,三名不守规矩的参赛者(Cloud、ChatGBT 和 Grook)凭借对 OEIS 的完美记忆力开始作弊。真是无赖!Macaque 必须迅速行动,设计一道这三个人无法作弊的题目。你从他的同伴被降职为可怜的奴隶,被征召来测试这道题。
给定一个数组 ,初始包含 个非负整数。
执行以下操作恰好 次:
- 选择 的一个下标 (,其中 表示 的当前长度)。令 。
- 对所有 ,令 ,其中 表示按位异或操作。
- 从数组中移除 。
可以证明,经过 次操作后,数组中恰好剩下一个元素。你的任务是确定在最优操作下,最终剩余元素的最大可能值。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。接下来是每个测试用例的描述。
每个测试用例的第一行包含一个整数 ()——数组的初始长度。
每个测试用例的第二行包含 个整数 ()——数组的元素。
保证所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,输出一个整数——最终元素的最大可能值。
样例
3
2
67 67
3
1 2 3
10
67 667 167 867 267 467 367 567 767 967
0
3
1012
说明
在第二个测试用例中,数组为 。一种最优操作序列如下:
- 选择元素 。移除它。剩余元素变为 。
- 选择元素 。移除它。剩余元素变为 。
最终值为 。
来源
导入自 Codeforces — Codeforces Round 1090 (Div. 4)。
相关
在下列比赛中: