随笔分类 -  博弈

摘要:题意: 一共有G个子游戏,一个子游戏有Bi, Ni两个数字。两名玩家开始玩游戏,每名玩家从N中减去B的任意幂次的数,直到不能操作判定为输。问谁最终能赢。 题解: 当Bi为奇数的时候,显然Bi的所有次幂都是奇数,那么答案只需要判断Ni的奇偶性即可。 那么我们只需讨论Bi为偶数的情况。 用到了二项展开的 阅读全文
posted @ 2018-04-21 12:52 Pneuis 阅读(347) 评论(0) 推荐(1)