bzoj2017:[Usaco2009 Nov]硬币游戏 *用了一小点思想的傻逼dp(记忆化搜索)bzoj1188:[HNOI2007]分裂游戏 **很神奇的把游戏拆分为子游戏的方法bzoj1022:[SHOI2008]小约翰的游戏John *傻逼SJ定理题bzoj1982:[Spoj 2021]M ...
分类：
其他好文 时间：
2018-01-25 15:34:50
阅读次数：
146
开始还以为要用sg函数。 想了半天想不出来。 后来才发现想错了。 /**************/ 显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。 因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。 其他情况是先手必胜。你总能通过一步变为先手必败的状态。 ...
分类：
其他好文 时间：
2017-02-27 21:21:21
阅读次数：
173
题目大意：给定n堆石子，每次可以选择一堆石子，拿走任意个，然后将堆中剩余石子移动任意个到任意一些堆里，不能操作者为输，求是否先手必胜
必败状态为：nn为偶数，且将石子数相同的堆两两配对可以配成n2\frac n2对
例如：
66
1 1 4 4 5 5 1\ 1\ 4\ 4\ 5\ 5\
这就是一个先手必败的初始状态
证明：
首先证明这个状态是必败的
由于堆可以两两配对，因此无论先...
分类：
其他好文 时间：
2015-05-28 16:18:18
阅读次数：
176
这道题的题意BZ和POJ上的都不大清楚... 大概就是给出n堆石子，以及初始每堆石子的个数 两个玩家交替操作，每个操作可以任意在一堆中取任意多的石子 然后再从这堆里拿若干个石子放到某个当前还存在的堆里，当然这个操作也可以不做 问先手还是后手有必胜策略 博弈的题目果然是脑洞大啊......
分类：
其他好文 时间：
2015-04-30 08:42:53
阅读次数：
214
