摘要：
题目大意： 有n堆石子，A和B两人轮流进行操作： 取走任意一堆石子，若这堆石子的个数是x个，那么可以放入x-1堆数量为0~x-1的石子。 不能操作者负。 思路： 将每一堆石子作为一个子游戏，将石子的数量作为游戏状态。 sg(x)=mex{sg(y)|y为x的后继状态} 然而后继状态有很多，暴力构造肯 阅读全文
摘要：
题目大意： 给你一个只含字符'A'和'B'的串，A和B两人轮流对其中的子串染色，要求被染色的子串中不包含已经被染色的子串。 最后，如果一方染的'A'少，那么这一方胜； 如果双方染的'A'和'B'一样多，那么就是平局。 问哪一方有必胜策略，或是都没有必胜策略。 思路： 首先可以想到一个贪心的做法： 当 阅读全文