2021年3月31日
Charging
摘要： https://ac.nowcoder.com/acm/contest/13175/C 数轴上有[1,n]一共n个点，m个区间分别是[li​,ri​]。设tot为所选取的区间数量，x为所有所选取的区间的交集长度。求min(tot,x)的最大值。 尺取法 题意即是尽可能多的段同时重复段尽量长 所选的区 阅读全文
posted @ 2021-03-31 23:36 PdrEam 阅读(164) 评论(0) 推荐(0) 编辑