A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v ...
分类：
其他好文 时间：
2018-09-09 22:18:18
阅读次数：
199
题意：给定一棵有向图的树，有些节点上有石子，每次可以取一个石子向一个有向边移动，不能移动者负。 Ans：树上nim，叶子节点nim为0，父亲节点递归儿子得到sg值，答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类：
其他好文 时间：
2016-03-11 20:32:23
阅读次数：
196
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42653921
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：给一个有向无环图（拓扑图），有若干个棋子，两人轮流操作，每次可以把其中某棋子沿图走一步，无法操作者输。
题解：SG函数裸题，模板题
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-13 09:02:39
阅读次数：
188
