275307894a

摘要： Nim z utrudnieniem 挺精巧一题。 首先我们知道，nim游戏后手必胜的充要条件为所有堆的数量异或和为$0$，则相当于要选择一部分数使得异或起来为所有的异或和。 直接dp是$O(ndA)$的，不可接受。 发现题目里给了一个非常奇怪的限制：$\sum A_i\leq 10^7$，考虑从这 阅读全文