[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]個石子
相關文章
相關標籤/搜索