问题 BR: 异或的和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:77
解决:18
题目描述
在摆了一个寒假之后,小L突然想起来自己的训练题单一道没刷,坏了,出大问题,但是第一道题他就不会:
有n个数,需要你把他们分为两个非空的集合a和b,然后要求出a中所有数的异或和与b中所有数的异或和的和的最大值。
小L知道你是一位佬,所以快教教他吧,Orz。
有n个数,需要你把他们分为两个非空的集合a和b,然后要求出a中所有数的异或和与b中所有数的异或和的和的最大值。
小L知道你是一位佬,所以快教教他吧,Orz。
输入
$2\leq n\leq 10^{5}$
$1\leq x< 2^{60}$
$1\leq x< 2^{60}$
输出
异或的和的最大值
样例输入 复制
3
3 6 5
样例输出 复制
12