Calendar Game (UVa Live Archive Asia - Site 4 (Korea) - 2001/2002 Taejon (Korea))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2321

問題

カレンダーを使って二人でゲームを行う。手番のプレイヤーは現在の日付を1日進めるか、もしくは次の月の同じ日付が存在すればその日に日にちを進めることができる。そうして交互にゲームを進めて日付を2001/10/4にしたプレイヤーが勝利となる
ある日を開始地点として与えるので先手が勝つかどうか判定せよ。
1900/1/1<=開始日<=2001/10/4

解法

メモ化再帰でゲーム木探索。