显然我们可以用一个很长的线段把所有的水瓶都覆盖
然后因为有 mmm 条线段,我们考虑剪断那一条,剪断时贪心
预处理处两个水杯之间距离,并且从大到小排序
我们减去 m−1m-1m−1 个最大距离即可
注册一个 SDSY 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SDSY 通用账户