摘要： POJ_1082 最近没学英语了，一开始把November当成了12月，囧了。 这个题目想象成一开始在(yy,mm,dd)这个点有一个棋子，每人然后可以沿合法的位置移动一步，最后当棋子到达(2001,11,4)这个点时就算游戏结束。这样就把这个问题化归到有向无环图上的游戏了，于是用SG函数就可以解决了。 另外推荐一个讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html。#include<stdio.h>#include<string.h>#define Y 1900int md 阅读全文

摘要： POJ_2311 这个题目一开始让我头疼死了，关键就在于没办法把自己前面学的SG函数的一些理论应用进去，说道这推荐一个讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html，博主有几篇和博弈相关的文章，感觉写的还是很棒的。 就我而言，首先遇到的第一个问题就是抽象不出博主在《Game theory初步》（在前面那个网址的基础上向前找博主的前几篇博客就可以找到）这篇中讲的ICG（公平组合游戏）模型，因为如果纸片出现了1*1就结束了，而其他的纸片却不一定都是1*1的纸片，如果我们把一个纸片抽象成一个游戏图上的 阅读全文