#P18066. XOR Again?
XOR Again?
XOR Again?
给定长度为 的整数数组 。
对于每个 ,求解以下问题:将整个数组划分为恰好 个非空连续段。一个段的代价是其中所有数的按位异或;一次划分的代价是所有段的代价的按位或。求划分代价的最小值。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
输出一行 个整数,其中第 个整数为划分成恰好 段时的最小代价。
数据范围
,。
样例 1
6
0 3 10 2 4 5
10 10 11 11 11 15
样例 2
4
0 1 0 1
0 0 1 1