编程题
挑选武器 ### 题目描述 小明是个武学奇才。 这天他的师傅将他带到武器库挑兵器。已知武器库一共有 $N$ 件兵器,第 $i$ 件的兵器的攻击力为 $a_i$。小明可以从武器库带走任意件兵器,这些兵器能给小明带来的收益值为它们攻击力的异或和。 小明想让收益最大化,请你帮他算算他能获得的最大收益为多少。 ### 输入描述 第 $1$ 行包含一个正整数 $N$,表示兵器的数量。 第 $2$ 行包含 $N$ 个正整数 $a_1,a_2,...a_n$,表示兵器的攻击力。 $1 \leq N \leq 30$,$1\leq a_i \leq 2\times 10^9$。 ### 输出描述 输出共 $1$ 行,包含一个整数,表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 4 20 20 16 7 ``` >输出 ```txt 23 ```
查看答案
赣ICP备20007335号-2