CDUTCMOJ

Problem1299--最大异或和

1299: 最大异或和

_{[Creator : ]}

Time Limit : 1 sec Memory Limit : 256 MB

Solved: 1 Submit: 1 Statistics

Description

这是一道模板题。

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

Source/Category

Submit