摘要: "[CQOI2013]新Nim游戏" 在Nim游戏中,限定第一回合玩家可以拿走任几堆石子,但不能全部拿完,同样第二回合选手进行同样操作,接下来的回合同Nim游戏操作,询问先手是否必胜所拿走的最少的石子。 解 不难得知应该要用Nim游戏的结论,自然想到暴力建SG函数,但是注意问题只有前两个回合特殊,根 阅读全文
posted @ 2019-05-13 22:48 a1b3c7d9 阅读(105) 评论(0) 推荐(0) 编辑
摘要: "Cutting Game" 刚开始有一$n\times m$的矩形网格纸,双方轮流操作,剪网格纸,对于任意一个局面而言,你可以选择其中一张网格纸,把它剪成两个长宽都是整数的网格纸,剪出$1\times 1$的人获胜,询问先手是否能够获胜,$n,m\leq 200$。 解 显然为博弈的题目,发现一张 阅读全文
posted @ 2019-05-13 13:56 a1b3c7d9 阅读(114) 评论(0) 推荐(0) 编辑