每日一题:Game Strategy

题意

三个人玩游戏,每个人最开始都有 $n$ 个数,开始轮流删数,直到最后每个人只剩下一个数。第一个人想让这三个数的和($x+y+z$)加起来尽量大,第二个想尽量小,第三个想尽量接近0。每个人都以自己的想法为策略,问最后得到的三个数的和是多少($n<=100$)。

solution

不要想复杂了,其实就是直接模拟。暴力枚举三个数,因为第三个人想尽量接近 0,因此枚举 $z$ 时维护最接近 0 的解 $m1$,因为第二个人想要最小值,因此取枚举所有 $z$ 得到的解($m1$)的最小值$m2$,然后第一个人想要最大值,所以取枚举所有 $y$ ($m2$)的最大值 $m3$。

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×