时间限制:1s1s1s
空间限制:256MB256MB256MB
给出一个长度为nnn的序列aaa,你需要将其分成尽可能多的若干子段,满足在子段集中任取若干子段,它们所含的数的异或和不能为零.
第111行111个整数,表示元素数量 nnn。
第222行nnn个整数,表示序列aaa。
输出 111 行,给出最大划分数。
10 16 8 4 8 16 32 64 128 256 512 1024
8
3 1 2 3
-1
1≤n≤105,1≤ai≤1081≤n≤10^5,1≤a_i≤10^81≤n≤105,1≤ai≤108。
在下列比赛中:
2024秋悬赏令第八周
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户