问题 1239. -- Glory And Xor/Or

1239: Glory And Xor/Or

时间限制:1000 ms 内存限制:128 MB
提交:79 解决:18
[ 提交][ 状态][ 讨论版]

题目描述

Glory Guo特别擅长计算很多整数的异或和和或和，有一天他拿到了一个N个数的序列(N <= 1e5), 他希望将这个序列分成K(K<=N)个连续的部分，然后将每一部分的异或和求出后，再计算它们的或和作为最终的答案，你可以告诉他这个最终答案最小可能是多少吗？

输入

第一行为 T，表示T组测试数据（T<=5）

每组测试数据第一行为n（0<=n<=100000）和k(0<=k <= n)

第二行包含n个数，表示序列ai

输出

每组测试数据输出一个整数表示最小的最终结果是多少

样例输入

1 3 2 1 2 2

样例输出

1

提示

划分方式为(1) (2 2)

1 | (2 ^２) =1

来源

williamchen

[ 提交][ 状态][ 讨论版]
Baidu
map