POJ 1082 Calendar Game 翻黄历：Adam和Eve玩游戏，在1990年的1月1号到2001年的11月4号之间随机出一个日期，两人轮流增加日期，Adam先手。规定只能往此日期的下一天移动或者下个月的这一天移动（如果下个月没有这一天，则不能移动）。最终谁先移动2001年的11月4号，谁就获胜。现给定日期，判断Adam是否有取胜策略。4.1找出游戏的必胜策略 推理与动态规划算法 如果抽到最后一天肯定是必败的，那就用这个必败态往前面递推。状态按照日期先后排列，每个c...
继续阅读：码农场 » POJ 1082 Calendar Game 题解《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-1082-calendar-game.html
转载于:https://my.oschina.net/hankcs/blog/510404