1 条题解

  • 1
    @ 2025-3-13 11:24:54

    显然我们可以用一个很长的线段把所有的水瓶都覆盖

    然后因为有 mm 条线段,我们考虑剪断那一条,剪断时贪心

    预处理处两个水杯之间距离,并且从大到小排序

    我们减去 m1m-1 个最大距离即可

    • 1

    信息

    ID
    76
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    20
    已通过
    7
    上传者