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) 编辑