Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ POJ ゲーム 深さ優先探索 問題 StanとOllieが掛け算ゲームをして遊ぶ。数字を1から始めて毎ターン2から9までの好きな数字をかけていく。数字が与えられた数n以上になった時、そのときのプレーヤが勝ちとする。Stanからプレーを始めて交互に行う。両者が最適にプレーする時、必勝はどちらか答えよ。 やりかた ゲームの木の探索。 今の数字から行くことのできる数字が全て相手に必勝形であれば自分はどうやっても必敗（後手必勝形） 今の数字から行くことのできる数字に一つでも相手が必敗になる数字があれば自分はそこに行けば勝てるので必勝（先手必勝形） というルールでゲーム木を探索すればいい。 メモ化しないと時間が厳しかったので2000… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2017%2F01%2F16%2F212616" title="POJ 2505 A multiplication game - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-01-16 21:26:16 rich https://area.hateblo.jp/entry/2017/01/16/212616 1.0 100%