bzoj 3105: [cqoi2013]新Nim游戏 线性基

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3105


线性基裸题。

在先手第一回合拿走了某堆之后,一定是让剩下的那些值的异或和无论怎么组合都不会出现0,也就是一个线性基。

所以我们按照从大到小的顺序插入线性基,记录一下成功插入的和,最后减一下就是答案了。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注