刚理解错了。投票是半数和半数以上，那就是包含半数。
应该是一号98.
思路如下：
假设剩下最后两位4和5，那4就会有100个宝石，而五号为0。既然如此，那四号必然不同意3号的提议，希望只剩下两人4.5 号。自己利益最大化。
只要三号给五号1个，给四号位0，则5号会同意三号。那三号的最大利益化是99个。这样的话，三号必然不同意二号的提议。
二号只需要反对一号，给四号1，三号和五号0，自己的利益99就可以最大化，半数通过投票。所以三号和五号必然不同意二号的提议。
所以一号只需要给三号和五号分别一个宝石，自己98个，方就是利益最大化。
扫码加好友，拉您进群
全部版块
我的主页
