【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 )

>>阅读原文<<