HDU 1079 Calendar Game

正文索引 [隐藏]

传送门:http://vjudge.net/problem/11243

题目翻译

从 1900.1.1 到 2001.11.4 这段时间中的任意一个时间开始,每次操作可以向后推到下月的这一天(如果下月没有这一天,则不能执行此操作)或者一天。将日期移动至 2001.11.4 之后的那个人算输。 求先手是否能获胜。

题解

SG[YYYY.MM.DD]表示这一天先手是否能获胜,很显然如果这一天可执行的操作中存在先手必输的情况,那么此情况是先手必胜,反之必输。

代码