POJ 2348 Euclid's Game 博弈問題
首先結果不可能有二義性,即必須是某個確定的人獲勝(W)。
如果誰先獲得選擇權那么他就能決定在子結構中是先手還是后手。有的時候要選擇先手,有時后手,誰先具有選擇權,誰就能得到他想要的順序(O).
如果沒有一個人能獲得選擇權,比如說大數始終不是小數的2倍或以上,那么只能看天意了(F).
so the function is: wisdom + option + fortune = success
PS:做完之后的確覺得簡單,但是要能想到它卻不容易。關于博弈問題,目前還處在做一題會一題的狀態,希望再做幾題能觸類旁通吧。
posted on 2010-03-08 16:40 abilitytao 閱讀(452) 評論(0) 編輯 收藏 引用