博客

HDU1847（巴什博弈）思路：因为是最后一次取的人胜利（巴什博弈定义），所以对先手来说，要确保自己取完后后手不能立刻获胜思考，当 n 为 2^k 时，先手胜利f；当 n 不是 2 ^ k 时，先手要想获胜，就要保证在自己取数之后的状态是"后手"获胜的状态，比如 n6 时，先手可以取1,2,4，又知道 n2,4,5 时状态为"先手"胜利，那么最终后手胜利又当 n7 时，先手如果取4, 又知道 n3 时状态为"后手"胜利，所以最终先手胜利进一步归纳，可以发现当n从1逐渐增加时，先后手的胜利者为