摘要："POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 阅读全文

摘要："POJ" 题意:给定一张$N M$的矩形网格纸,两名玩家轮流行动.在每一次行动中,可以任选一张矩形网格纸,沿着某一行或者某一列的格线,把它剪成两部分.首先剪出$1 1$的玩家获胜.两名玩家都采取最优策略行动,求先手是否必胜? 分析:一般的博弈论问题都是"不能再动就输了",而本题却相反,先剪出$1 阅读全文