第一道博弈论的题目。有点目瞪口呆哦！
本来想打了0骗下分的，结果全部WA？？？
翻开题解发现这家伙是不会输的。。。
我们来看看这道博弈论。
我们是先走的，根据贪心思想，一定先拿走默契度最高的两个武将其中之一。
而计算机是个铁头娃，他只会把剩下的被我们拿到后默契度最高的武将连抢带ban。
所以当我们先选出两个最好的之一，剩下的那个一定会被选走。
然后我们继续选默契度最高的两个武将之一，他又把那个拿走。
……
可以发现，每个武将对应的最默契的武将，我们都无法选到。
但是，次默契的武将，我们却永远能够选到。
并且，因为我们是先取的，铁头娃要再选的话至少会拿到次次大值，即永远比我们差。
所以，我们永远胜利。我们 是冠军！
所以，这个计算机是个铁头娃
所以我们直接把这个数组排序，选出每个武将次大值中最大的那个，就是答案。
不用贴代码了。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
