博弈论
%%happyguy
笔记
nim游戏
堆异或和
取最大的一堆后异或和为零，变为先手必败。
枚举所有可能情况作为有向无环图，直到全为0，必败。全败，必败。有胜，必胜。
此例子，123为一个环，平局，尽头为先手必败（已经败了），可以向上递推。
arc143c
两个人都在一堆取，此堆至少（x+y）个。
必胜的一方在最优策略上模仿必败一方。
arc131_c
猜简单结论。
确保后手不能通过一步操作赢，所以不能取 $a_i \oplus a_j = s $ 偶数不能一步操作使序列变成0，转换为奇数情况。
agc056d
Alice模仿Bob,取比Bob大的最小数。这样配对为 \(b\) 数组。
答案的区间为 \(b\) 和。此时总和最小。
若 x 不为零，设 x 为 0，添加一个 x+p 的数 ，p 任取，抵消掉 x 影响。
Alice 两个 \(a_i\) 可以抵消。？
v(s) 最小匹配。
场上做法？？？
枚举两个数，在看剩余 \(n-2\) 个数。
总结
类似贪心？