题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3895看这题感觉好神。SG函数，dp。。。。好像都不行呀。最后去膜拜题解发现记忆化搜索 囧那我就直接上他的做法了。假设每堆石子的数量都大于1那么我们定义操作数b为当前石子总数+当前堆数-1若b为奇...
分类：
其他好文 时间：
2015-06-03 21:26:37
阅读次数：
143
Orz PoPoQQQ我等蒟蒻只能想到石子数 ≥ 2时的情况。。。1的时候就爆搜？大概是这个意思最后再记忆化一下 1 /************************************************************** 2 Problem: 3895 3 U...
分类：
其他好文 时间：
2015-03-06 18:58:55
阅读次数：
154
题目大意：给定n堆石子，两人轮流操作，每个人可以合并两堆石子或拿走一个石子，不能操作者输，问是否先手必胜
直接想很难搞，我们不妨来考虑一个特殊情况
假设每堆石子的数量都>1
那么我们定义操作数b为当前石子总数+当前堆数-1
若b为奇数，则先手必胜，否则后手必胜
证明：
若当前只有一堆，则正确性显然
否则：
若b为奇数，那么先手只需进行一次合成操作，此时操作数会-1，且仍不存在大小为...
分类：
其他好文 时间：
2015-02-28 20:19:12
阅读次数：
226
