首先问题相当于陈煜轩要最大化自己最后拿到的物品的权值。
于是陈煜轩肯定会先拿小的,保证自己最后不会被逼迫到拿小的物品。
如果 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로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
CZOJ 공용 계정을 사용