1 条题解

  • 0
    @ 2025-11-18 16:05:26

    本题看似博弈,但核心是静态选择问题。

    由于两人只能删除自己的数字,最终结果只取决于他们最后各自留下的一个数。

    分析月默的策略:她希望最终差值尽量大,因此一定会保留自己数字序列中的最小值与最大值,这样无论贪吃佘选哪个数,她都能选出离得最远的那个。

    因此问题可转化为:已知 BminB_minBmaxB_max,贪吃佘需要在自己的序列 AA 中选择一个数 aia_i,最小化:max(aiBmin,aiBmx)max(|a_i−B_min|,|a_i−B_mx|)

    枚举 aia_i 计算该值取最小即可。

    时间复杂度:o(n)o(n)

    • 1

    受够了弱智出题人了,这把我来当!

    信息

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