1 해설

  • 0
    @ 2025-7-6 17:15:31

    首先问题相当于陈煜轩要最大化自己最后拿到的物品的权值。

    于是陈煜轩肯定会先拿小的,保证自己最后不会被逼迫到拿小的物品。

    如果 nn 为奇数,那么显然陈煜轩最后拿到的就是 ⌈n2⌉\left\lceil\dfrac n2\right\rceil。

    如果 nn 为偶数,二人会在两边取东西,一直到最后剩两个物品时,陈煜轩可以抢占先机,夺取更大的那个。因此答案为 n2+1\dfrac n2+1。

    综上所述,答案为 ⌊n2⌋+1\left\lfloor\dfrac n2\right\rfloor+1。

    • 1

    정보

    ID
    1391
    시간
    1000ms
    메모리
    256MiB
    난이도
    1
    태그
    제출 기록
    14
    맞았습니다.
    6
    아이디