摘要：
传送门：http://codeforces.com/problemset/problem/168/d 思路：这题比较恶心，细节很多，不过还好cf可以看数据... 首先考虑一个弱化版，只会横着或竖着以及横着和竖着一起来。 我们可以发现，一次操作后就相当于把一个大的游戏分成1或2或4个独立小游戏 S... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1188 思路：这题比较特殊，每个豆子是一个独立的游戏，SG的下标是豆子所处的位置。 知道了这一点就很好做了。 首先对于一个位置的两个豆子，一个人走一步，另一个人也可以走这一步，所以就... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3576 思路：每堆石子都构成一个独立的游戏，所以SG[x]就表示只有一堆数量为x的石子的游戏的SG值，显然当x#include#includeconst int maxn=10000... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2066 思路：首先谁移到m-1谁就输了，这是多么显然啊.... 其实这个可以转化为上一篇中的阶梯NIM。 连续的一堆就是一个阶梯上的石子，两个连续的一堆间隔的空阶梯数是空格数-1（这... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115 思路：首先差分，求出相邻两堆石子的个数之差，要求单调不降就是差分数组大于等于0。 然后我们考虑在第i堆移走j个，就等价于i+1与i的差扩大j，i与i-1的差缩小j。 这样就转... 阅读全文