题目大意： 有n个点排成一排，两人，每人每次选一个点，则该点和该点左边两个、右边两个都不能被选了。双方都选择最优策略，问先手赢还是后手赢。 解题思路： 每次相当于把游戏分成左右两个子游戏，分别计算sg值即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-22 00:27:35
阅读次数：
121
联赛之前的搞搞（其实是懒得分类） 博弈论 poj3537 poj1704 hdu5996两个插头 HDU1693 Eat the Trees COGS1283. [HNOI2004] 邮递员kdtree板子1941: [Sdoi2010]Hide and Seek旋转卡壳 pj2187凸包 cogs ...
分类：
其他好文 时间：
2017-12-12 22:13:33
阅读次数：
316
poj.org/problem?id=3537 (题目链接) 题意：给出一个1*n的棋盘，每次可以选择一个没被标记过的点打标记，若经过某一步操作使得出现3个连续的标记，则最后操作的人获胜。问是否存在先手必胜策略。 Solution 我们可以很快发现，若给x位置打上标记，那么棋盘就被分成了2份，分别是 ...
分类：
其他好文 时间：
2016-09-27 20:12:19
阅读次数：
190
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢 记得去年fj夏令营有见过这题，但是太弱了， 不会做。 记忆化搜索，如果n<=3肯定先手必胜，递推即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<
分类：
其他好文 时间：
2016-03-11 20:24:22
阅读次数：
149
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。
题解：
我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。
原因：左边...
分类：
其他好文 时间：
2015-01-13 09:04:14
阅读次数：
132
