会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
COLORFUL
by SuuT
博客园
首页
新随笔
联系
订阅
管理
2019年3月13日
USACO Section 1.3 题解 (洛谷OJ P1209 P1444 P3650 P2693)
摘要: usaco ch1.4 Barn Repair 题意 数轴上有给你c个点,问用m个线段覆盖这些点的最小总长度。 题解 贪心 原题等价于在一条线段上有c个点,让你切出m 1条线段(不包含任何一个点),使得切的线段长度和最大。 所以直接处理出任意相邻两点的距离,取前m 1大的即可 代码 Combinat
阅读全文
posted @ 2019-03-13 15:51 SuuTTT
阅读(304)
评论(0)
推荐(0)
编辑
公告