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