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

    [CZOJ 一周一测 R27 A] 美食诱惑 I (Origin ver.)

    信息

    ID
    1391
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    9
    已通过
    5
    上传者