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