最初的想法:如果一個狀態是必勝的,那么對于對手的可能的兩次決策,都可以做出一種決策,使狀態仍未必勝。于是想到了記憶化。
后來看了題解,找到了這么一句話:能達到一個必敗態的,必定是必勝態;全部能達到必勝態的,必定是必敗態。如此一來,題目就簡單了。