HUSTOJ

问题 1038 --#113. 最大异或和

1038: #113. 最大异或和

时间限制: 1 Sec 内存限制: 256 MB
提交: 1 解决: 0
[提交][状态][讨论版][命题人:]

这是一道模板题。

给由 $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}$