填空题
xor
发布于 2022-03-03 16:32:37
给出n个数字 a_1,...,a_n，问最多有多少不重叠的非空区间，使得每个区间内数字的xor都等于0。
输入描述：
第一行一个整数ｎ； 第二行ｎ个整数 a_1,...,a_n； 对于30%的数据，n<=20； 对于100%的数据，n<=100000, a_i<=100000；输入样例：
4
3 0 2 2 输出描述：
一个整数表示最多的区间个数；输出样例
2
关注者
0
被浏览
16
1 个回答
