问题 C: 最小异或和
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:13
解决:3
题目描述
给定一个长度为 $N$ 的数字序列 $A$。
我们将该序列分成一个或多个非空连续区间。
然后,对于每个区间,我们计算其中数字的按位或(bitwise OR)。
找出以这种方式得到的值的按位异或(bitwise XOR)的最小可能值。
我们将该序列分成一个或多个非空连续区间。
然后,对于每个区间,我们计算其中数字的按位或(bitwise OR)。
找出以这种方式得到的值的按位异或(bitwise XOR)的最小可能值。
输入
$1 \leq N \leq 20$
$0 \leq A_i < 2^{30}$
输入中的所有值都是整数。
$0 \leq A_i < 2^{30}$
输入中的所有值都是整数。
输出
答案
样例输入 复制
3
1 5 7
样例输出 复制
2