Alice和Bob在玩序列游戏，游戏规则如下：给一个长度为nnn的数组aaa，双方轮流操作，双方先约定一个数字kkk，表示先手选择了aka_kak，此后，每次操作，假设前一个人选择aia_iai，后一个人选择的aja_jaj需要满足两个条件： j>ij>ij>i aixoraja_i xor a_jaixoraj的二进制表示下，最多只能有1位是
Alice和Bob在玩序列游戏，游戏规则如下：给一个长度为 nnn 的数组 aaa ，双方轮流操作。双方先约定一个数字 kkk ，表示先手选择了 aka_kak 。此后，每次操作，假设前一个人选择 aia_iai ，后一个人选择的 aja_jaj 需要满足两个条件： j>ij>ij>i ai xor aja_i xor a_jai xor aj 的二进制表示下，最多只能有1位是1。其中，xorxorxor表示二进制下的异或操作，如1100 xor 1010=01101100 xor 1010=01101100 xor 1010=0110 当一名玩家不能操作时则视为失败，Alice先手。如果两个人都以最优策略来进行游戏，请问最终谁能获胜。 除此之外，Alice和Bob想要玩多轮游戏，为了避免游戏太乏味，他们可能还会在原数组之后插入一些整数。
（图片来源网络，侵删）
标签： HBC236260树上求和 数据结构 树 贪心序列游戏题解
