Loading

摘要: 题目描述 我们考虑如何把问题转换成博弈论来求解。 我们对于每一行之前都加上一个空格。 设原来这一行的空格个数是 $C$ ,那么此时空格个数变成 $C + 1$ 。 然后按照从左到右的顺序给每一个空格标号。 接着构建出一个数组 $p_i$ 。 $p_i$ 表示从第 $i$ 个空格开始后面有多少个连续的 阅读全文
posted @ 2022-04-24 23:22 Aonynation 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 前言 没脑子选手随便一道博弈论都不会 …… 正文 Nim 游戏引入 这里给出最简单的 $Nim$ 游戏的题目描述: $Nim$ 游戏 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有$n$堆石子,两个人可以从任意一堆石子中拿任意多个石子(不能不拿),没法拿的人失败。 问最后谁会胜利。 结果是:当 阅读全文
posted @ 2022-04-24 22:29 Aonynation 阅读(58) 评论(0) 推荐(0) 编辑