2019年12月1日

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3

摘要: A,有多个线段,求一条最短的线段长度,能过覆盖到所又线段,例如(2,4)和(5,6) 那么我们需要4 5连起来,长度为1,例如(2,10)(3,11),用(3,10) 思路:我们想一下如果题目说的是最长我们肯定是取最小x和最大的y连起来就完事。 但是要求长度最小又得覆盖,那么可以这样想,我们需要把最 阅读全文

posted @ 2019-12-01 10:48 师姐的迷弟 阅读(167) 评论(0) 推荐(0) 编辑

导航