【SHTSC 2002】取石子游戲

【題目】 題目描述: 樣例數據: 【樣例 1 1 1】 輸入 6 10 輸出 0 【樣例 2 2 2】 輸入 2 1 8 4 4 7 輸出 0 1 0 【分析】 博弈論好題。 以下內容部分摘自這裏。 定義 ( a , b ) (a,b) (a,b) 爲第一堆石子有 a a a 個,第二堆石子有 b b b 個時的狀態。 不妨令 a ≤ b a\le b a≤b,那麼顯然: 若 ( a , b )
相關文章
相關標籤/搜索