洛谷 1199

Posted 2022-12-04 TSOI_Vergil

一道神奇的博弈论的题，因为最后只是用默契值最大的两个武将去比，那么我们考虑如何能让我们得到比较大的值，我们考虑既然无法得到默契值最大的，那我们能否得到默契值第二大的呢，我们是一定能得到的，因为第一次我们可以选一个第二默契值最大的武将，那么电脑破坏了第一大的，然后我们就可以得到第二大的组合了，那么再考虑我们能否赢呢，在我们得到选完2个后，电脑也选完了两个，但是它选的默契值一定比我们选的小，那么我们下一步就可以模仿电脑的策略，让电脑取不到最大值，这样由于我们已经有了默契值第二大的最大值，这样我们一定会赢。