年會搶玩偶遊戲

題目連接:  年會搶玩偶遊戲ios 題意: n我的站成一排來搶m個小玩偶,規定每一個人搶到的禮物不能比左右兩邊的人多兩個或以上,贏得遊戲的人擁有最多的玩偶,問第k個位置的人在贏得遊戲時擁有多少玩偶?web 分析:設第k位置的人擁有玩偶數爲p,爲了使其贏得遊戲,咱們天然地想到讓(k-1)~1位置的人玩偶數依次減1,(k+1)~n的依次減1,令s = k(k-1)/2-(n-k+1)(n-k)/2,即
相關文章
相關標籤/搜索