#P50013. 「LOJ」最大异或和
「LOJ」最大异或和
题目描述
这是一道模板题。
给由 个数组成的一个可重集 ,求一个集合 ,使 最大。
输入格式
第一行一个数 。
第二行 个数,表示集合 。
输出格式
的最大值。
样例
3
5 2 8
15
数据范围与提示
这是一道模板题。
给由 n 个数组成的一个可重集 S,求一个集合 T⊆S,使 T1xorT2xor…xorT∣T∣ 最大。
第一行一个数 n。
第二行 n 个数,表示集合 S。
T1xorT2xor…xorT∣T∣ 的最大值。
3
5 2 8
15
1≤n≤50,0≤Si≤250