摘要: 题意:可以把一堆石子分成不相等的两堆,不能操作为败 思路:把一个石子拆成两个,变成了两个独立的游戏,mex里加上两者的sg异或。sg打表。 代码: 阅读全文
posted @ 2018-09-26 21:29 KirinSB 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题意:r*c方格中,每个格子有一定石子,每次移动每格任意数量石子,只能向下或者向右动一格,不能移动为败 思路:显然是Nim,到右下曼哈顿距离为偶数的不用管,因为先手动一下后手动一下最后移到右下后还是先手的回合;奇数移动一格必到偶数格,所以奇数的Nim一下。很简单的入门题。 代码: 阅读全文
posted @ 2018-09-26 14:39 KirinSB 阅读(397) 评论(0) 推荐(1) 编辑