高中生齊木楠雄天生擁有超能力咨跌，心靈感應(yīng)锌半、念動(dòng)力殉摔、透視钦勘、預(yù)知、瞬間移動(dòng)肛响、千里眼，你能想到的超能力他都有猎物。
然而有一天，我們的齊神死了······
齊神肉身雖滅,超能力卻留了下來(lái)，保守估計(jì)有一百個(gè)吧。五個(gè)路人率先發(fā)現(xiàn)齊神的遺體榔至，并決定瓜分他的超能力。
問(wèn)題來(lái)了！
五人決定以一個(gè)民主的方式來(lái)分彩匕。通過(guò)抽簽決定提出分配方案的順序腔剂，抽到1號(hào)的路人第一個(gè)提出方案。如果有大于半數(shù)的人贊同（只剩2人時(shí)只要一方反對(duì)則提案失斖噤觥），那么方案通過(guò)并被執(zhí)行，否則提出這個(gè)方案的人會(huì)被“提案不留種，菊花萬(wàn)人捅”溢陪，game over~然后再由下一個(gè)人提案咆霜。以此類(lèi)推见咒。
假設(shè)前提：每個(gè)路人都絕頂聰明偿衰；
都希望自己的利益最大化，當(dāng)然是在不被捅的前提下改览，保命最重要Ｊ邮隆！
以及本題不涉及道德觀(guān)念庆揩，允許犯罪0 0俐东。
請(qǐng)問(wèn)，最終成功的分配方案是什么订晌？
思考思考思考······
逆向推理虏辫，破！
我們先從最簡(jiǎn)單的入手——5號(hào)路人的心思是最好猜的锈拨。因?yàn)橹灰懊嫠膫€(gè)人死光光砌庄，他就可以獨(dú)吞這100個(gè)超能力！所以他最高興的方案是（0,0,0,0,100）
而4號(hào)，如果博弈進(jìn)行到只剩他和5號(hào)娄昆，那么只要5號(hào)反對(duì)他的方案佩微，他就必死無(wú)疑，而5號(hào)為了獨(dú)吞是一定會(huì)反對(duì)他的萌焰。所以哺眯，4號(hào)不會(huì)讓博弈進(jìn)行到這一步，他一定會(huì)支持3號(hào)以求保命扒俯。
再看3號(hào)奶卓，他知道4號(hào)一定會(huì)站在自己這邊，所以會(huì)放心地提出（100,0,0）的方案陵珍，這樣3,4號(hào)聯(lián)合就能壓倒5號(hào)寝杖。
2號(hào)看透了3號(hào)的小心思，為了讓自己的提案通過(guò)互纯，他需要拉攏4,5號(hào)瑟幕。（PS.顯而易見(jiàn)，抽到相鄰號(hào)碼的兩人一定是敵對(duì)關(guān)系留潦，因?yàn)橹灰懊婺莻€(gè)死了后者的利益無(wú)論如何都可以更大化）
至此只盹，開(kāi)始有點(diǎn)復(fù)雜了，我們畫(huà)張圖兔院。
2號(hào)會(huì)提出（98,0,1,1,）的方案殖卑。因?yàn)檫@樣比起3號(hào)給的提案，4號(hào)和5號(hào)可以各分到一個(gè)超能力坊萝，總比啥都沒(méi)有好呀孵稽，所以這樣他們就會(huì)支持2號(hào)啦~
最后是1號(hào)。這個(gè)家伙的生存幾率其實(shí)是最低的十偶，但是菩鲜，智慧，卻能讓一個(gè)人化險(xiǎn)為夷惦积！
1號(hào)想獲得通過(guò)的話(huà)接校，算上他自己，至少還要拉攏兩個(gè)人狮崩，所以他可以給出（97,0,1,2,0）的方案蛛勉。這個(gè)方案與2號(hào)的相比，3號(hào)由零蛋變成分給他1個(gè)超能力睦柴，4號(hào)由分給他1個(gè)超能力變成分給他2個(gè)诽凌，那么3,4號(hào)就妥妥被收買(mǎi)，會(huì)支持1號(hào)坦敌！對(duì)于賄賂4,5號(hào)而言皿淋，1號(hào)可以隨便挑一個(gè)收買(mǎi)招刹，效果是一樣的，所以B方案也是行得通的窝趣。
得出答案，最終成功的分配方案是：
97,0,1训柴，2,0
或者哑舒，97,0,1,0,2
萬(wàn)萬(wàn)沒(méi)想到，最后成功的提案居然出自最容易被捅死的1號(hào)0 0不得不嘆服博弈論被智慧使用時(shí)的力量盎媚佟洗鸵！
