1 条题解

  • 1
    @ 2022-10-29 19:29:18

    相当于只选两个区间,一个左边界最小且价值最小,一个右边界最大且价值最小,结束后中间的空隙全会填上,但是可能会有这样的情况:一段长区间,覆盖面积与你所选择的两个区间填满后覆盖面积相同,且单独一个比他俩贵,但比他俩加起来要便宜。这样的话就要选择这一个长区间。

    ——— —————— 2个区间,价值为4+4

    ————————— 1个区间,价值为3

    此时要选价值为3的1个长区间。

    原题连接:Problem - B - Codeforces

    信息

    ID
    822
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    101
    已通过
    13
    上传者