摘要: "传送门" 这样的题,可以自己手画一下来找找规律,当然想打表也行,都不失为一种好的解决办法 首先可以很容易找到一个必败点,之后按如下规则就可以很简单的将所有点归类 1.如果一个点能到达必败点,那么该点为必胜点 2.如果一个点能到达的所有点都是必胜点,那么该点为必败点 这样我们就可以找必败点的坐标规律 阅读全文
posted @ 2019-11-08 16:50 BakaCirno 阅读(114) 评论(0) 推荐(0) 编辑
摘要: "传送门" 1846的升级版,同样也是巴什博弈,但是它可取的数量是大于初始数量的。 但也不难,如果 $m n$ 的话,直接按照巴什博弈的思路,先手要取 $m\% (n+1)$ 个才能取胜,当然如果 $m\% (n+1)=0$ 的话,先手必败 如果是 $m include include includ 阅读全文
posted @ 2019-11-08 15:41 BakaCirno 阅读(99) 评论(0) 推荐(0) 编辑
摘要: "传送门" 最简单的博弈论问题 这种问题简单来说,就是两个人在 $n$ 个石子中,每次只能取 $1...m$ 个石子,最先取完的人胜利,给定 $n,m$ 求谁能胜利 比较容易发现,当 $n=m+1$ 时,不管先手怎么取,后手都能取完,所以后手必胜 把这种局面扩展一下,如果 $n\% (m+1)=0$ 阅读全文
posted @ 2019-11-08 15:08 BakaCirno 阅读(115) 评论(0) 推荐(0) 编辑