会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年9月23日
CF1566F - Points Movement(贪心,双指针优化,dp)
摘要: 题目 在一维坐标轴上,有$n$个点和$m$线段。每次可以花费1移动任意点向左或向右移动一个单位距离。问让每个线段均被至少一个点访问的最小代价。只要有点和线段有交集,该线段就被访问过。 题解 有两个比较简单的处理: 如果某些点在线段内,该线段就可以被删除。 如果线段内含了更小的线段,那么较大的线段可以
阅读全文
posted @ 2021-09-23 20:13 limil
阅读(259)
评论(4)
推荐(0)
编辑
公告