摘要: 题目 在一维坐标轴上,有$n$个点和$m$线段。每次可以花费1移动任意点向左或向右移动一个单位距离。问让每个线段均被至少一个点访问的最小代价。只要有点和线段有交集,该线段就被访问过。 题解 有两个比较简单的处理: 如果某些点在线段内,该线段就可以被删除。 如果线段内含了更小的线段,那么较大的线段可以 阅读全文
posted @ 2021-09-23 20:13 limil 阅读(259) 评论(4) 推荐(0) 编辑