Loading...
Playing with String题目资源限制时间限制：1.0s 内存限制：256.0MB问题描述 两个小哥正在玩一个游戏。 两个小哥轮流行动，不能操作的人输。 游戏开始前裁判买老师会在方格纸上写下一个字符串，每个格子包含一个字母。 比如字符串"abacaba"长这样： 一个小哥的操作分这么几步： 1.这个小哥选择一张纸，我们称上面写着的字符串为t。注意一开始时只有一张可选...
Sprague-Grundy定理问题引入初始时有一个由 + 组成的字符串，例如 ++++++ 。游戏双方轮流进行如下操作：选取相邻的两个加号，把它们变成减号。若轮到某一方时，字符串中不再有相邻的两个加号，则这一方输掉游戏。策梅洛定理在二人的有限且无平局游戏中，如果双方皆拥有完全的资讯，并且运气因素并不牵涉在游戏中，那先行或后行者当一必有一方有必胜/必不败的策略。对于游戏的任何一个状态要么先手...