zxl博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5708 题意： 一个无限大的棋盘，一开始在1,1，有三种移动方式，（x+1,y）（x,y+1） （x+k,y+k）最后走到nm不能走了的人算输。。 思路。。我们看成一开始在（n,m），往1,1，走，所以自然可以从1,1,开始递推往出，那么打表程序就出来了。。 打出表以后我们观察到

http://acm.hdu.edu.cn/showproblem.php?pid=5724 题意：20列n行的一个棋盘，起始上面有一些棋子，每次玩家可以移动向右，如果右边有连续x个就跳过。。问玩家一输赢情况。。 思路：发现和SG函数那个图的模型很像，所以联想到SG函数可以。。（玄学。。我并不懂博弈）。。那么我们就可以按照SG函数的定义，用mex那个操作来记忆化搜索一下，过程基