题意是:Adam和Eve两人做游戏,开始给出一个日期,截止日期是2011.11.4,游戏规则如下: 每个人只能将天数增加一天或者将月份增加一天.如果下个月没有这一天,那么只能增加天数. 游戏胜利定义为:先到截止日期的为胜. 每次都是Adam先开始. 分析: 典型的博弈论,算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况.对于y-m-d日期,若其下一天和下一月中有一个为必败情况,则今天为必胜(下一步是对手的状态,对手为败,我为胜,所有我优先选择样对手输的状…