【PTA團隊天梯賽】L2 7-98 海盜分贓 (25分)

這個題我剛開始作的時候感受雖然題目描述很少,可是我卻一直沒有get到題目的意思。後來看了一下網上的題解,感受這個題真的是太巧妙了!因此記錄一下。web 思路: 首先咱們要理解這三個原則。每一個海盜都想盡量得到最多的鑽石,可是前提是要活着,好比說你拿走了所有鑽石,那別人確定不一樣意就會把你殺死。因此你分配鑽石的狀況下還要爭取獲得一半的人的投票。 其次,若是有兩個海盜的時候你能拿到兩個鑽石,而如今多了
相關文章
相關標籤/搜索