首先问题相当于陈煜轩要最大化自己最后拿到的物品的权值。
于是陈煜轩肯定会先拿小的,保证自己最后不会被逼迫到拿小的物品。
如果 nnn 为奇数,那么显然陈煜轩最后拿到的就是 ⌈n2⌉\left\lceil\dfrac n2\right\rceil⌈2n⌉。
如果 nnn 为偶数,二人会在两边取东西,一直到最后剩两个物品时,陈煜轩可以抢占先机,夺取更大的那个。因此答案为 n2+1\dfrac n2+12n+1。
综上所述,答案为 ⌊n2⌋+1\left\lfloor\dfrac n2\right\rfloor+1⌊2n⌋+1。
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 CZOJ 通用账户