2385: #113. 最大异或和
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
这是一道模板题。
给由 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