[ZJOI2009]取石子游戲

題面 題意 從左到右有幾堆石子，雙方輪流取石子，每次取時只能從最左邊或者是最右邊的堆中取任意個石子，不能操做的人算輸，問先手有無必勝策略。html 作法 首先定義dp狀態： l e f t [ i ] [ j ] left[i][j] left[i][j]表示在第 i i i堆石子到第 j j j堆石子左邊放 l e f t [ i ] [ j ] left[i][j] left[i][j]個石子

>>阅读原文<<