这是一道模板题。
给由 n n n 个数组成的一个可重集 S S S,求一个集合 T⊆S T \subseteq S T⊆S,使 T1xorT2xor…xorT|T| 最大。
第一行一个数 n n n。第二行 n n n 个数,表示集合 S S S。
T1xorT2xor…xorT|T| 的最大值。
3 5 2 8
15
1≤n≤50,0≤Si≤250 1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50} 1≤n≤50,0≤Si≤250