【博弈论,Trie】ARC122D - XOR Game

题意:给定 \(2n\) 个数,有两个人要进行 \(n\) 轮游戏。

一轮游戏中先手选择一个数 \(a\) 并删去,后手同理,假设选了 \(b\) ,则这一轮游戏的得分为 \(a \oplus b\) 。

最终得分即为所有轮游戏得分的最大值,先手想让这个值最大,后手想让这个值最小,求最终得分。

\(\text{Solution}\):

想了半天无果,思路乱飞,但其实中途的某些想法也离正解很近了,要么是自己sb瞎否定,要么就是觉得不可做没深入......

这种题首先考虑的就是贪心,从高位到低位考虑。

上一篇:python scrapy+Mongodb爬取蜻蜓FM,酷我及懒人听书


下一篇:Windows Phone App Studio 无码开发手机应用