异或(XOR)可以认为是不进位的二进制加法。满足:
0+0=0
1+0=1
1+1=0
语句 a=b^c 表示 b异或c后赋值给a, 其中a,b,c均为整型。
任务:
给定n个非负整数序列A1, A2, ..., An。
找出一个子序列(可以不连续):Ai1, Ai2, ...,
Aik
(1 <= i1 <
i2 < ... < ik <= N) 满足Ai1 XOR Ai2 XOR ... XOR Aik的值最大。
3
11 9 5
14