软通动力-编程能力在线评测系统

Problem1006--#113. 最大异或和

Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 29 Solved: 4
[Submit] [Status] [Web Board] [Creator:]

这是一道模板题。

给由 $n$ 个数组成的一个可重集 $S$ ，求一个集合 $\subseteq S$ ，使 $T_{1} xor T_{2} xor \dots xor T_{| T |}$ 最大。

第一行一个数 $n$ 。
第二行 $n$ 个数，表示集合 $S$ 。

$T_{1} xor T_{2} xor \dots xor T_{| T |}$ 的最大值。

3
5 2 8

$\leq n \leq 50, 0 \leq S_i \leq 2 ^ {50}$