最初的想法:如果一個(gè)狀態(tài)是必勝的,那么對(duì)于對(duì)手的可能的兩次決策,都可以做出一種決策,使?fàn)顟B(tài)仍未必勝。于是想到了記憶化。
后來看了題解,找到了這么一句話:能達(dá)到一個(gè)必?cái)B(tài)的,必定是必勝態(tài);全部能達(dá)到必勝態(tài)的,必定是必?cái)B(tài)。如此一來,題目就簡單了。