最初的想法：如果一個狀態(tài)是必勝的，那么對于對手的可能的兩次決策，都可以做出一種決策，使?fàn)顟B(tài)仍未必勝。于是想到了記憶化。
后來看了題解，找到了這么一句話：能達(dá)到一個必?cái)B(tài)的，必定是必勝態(tài)；全部能達(dá)到必勝態(tài)的，必定是必?cái)B(tài)。如此一來，題目就簡單了。
posted on 2010-01-06 20:05
lee1r 閱讀(317)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：動態(tài)規(guī)劃