bzoj 3105: [cqoi2013]新Nim游戏
题目
作为我的第一道线性基题目,我觉得可以写一写题解。
考虑第二回合结束之后的情况,必须满足异或和不为0(博弈论的一般条件)。
于是可以发现,先手是尽量满足,对于第一回合结束后的状态,无论如何选取(不取玩),余下的堆异或和为正。
为了满足先手的做功最少,第一回合结束后棋子数量必须最多。
于是问题转变为:对于一些棋子,选出其中的几堆使得在这几堆中,任意的选法(不能不选)得到的异或和为正。
在我推理的...
原创
2019-05-25 19:56:00 ·
106 阅读 ·
0 评论