题意:给定 \(2n\) 个数,有两个人要进行 \(n\) 轮游戏。
一轮游戏中先手选择一个数 \(a\) 并删去,后手同理,假设选了 \(b\) ,则这一轮游戏的得分为 \(a \oplus b\) 。
最终得分即为所有轮游戏得分的最大值,先手想让这个值最大,后手想让这个值最小,求最终得分。
\(\text{Solution}\):
想了半天无果,思路乱飞,但其实中途的某些想法也离正解很近了,要么是自己sb瞎否定,要么就是觉得不可做没深入......
这种题首先考虑的就是贪心,从高位到低位考虑。