填空题
输入描述：
第一行一个整数ｎ； 第二行ｎ个整数 a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；输入样例：
4
3 0 2 2 输出描述：
一个整数表示最多的区间个数；输出样例
2
xor
发布于 2022-03-03 16:33:11
给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。
即找出最大的k，使得存在k个区间(l[i], r[i])，满足1<=l[i]<=r[i]<=n (1<=i<=k), r[i]<l[i+1](1<=i<k), 且 a[l[i]] xor a[l[i]+1] xor... xor a[r[i]] = 0 (1<=i<=k)
关注者
0
被浏览
14
