2022年7月21日
"蔚来杯"2022牛客暑期多校训练营1
摘要： #链接 ##$A : Villages: Landlines$ 做法一：将有交集的两个区间合并（显然若一个区间被覆盖可只建电塔使另一个区间被覆盖），两两相邻区间的最短距离的和即为最小值。 做法二：按发电站的位置向左右遍历，对于左边，按建筑区间的最右端位置排序，记录目前电力能到达的最左端，贪心更新，对 阅读全文
posted @ 2022-07-21 02:05 (o-ωｑ)).oO 阅读(37) 评论(0) 推荐(0) 编辑