Embiid  

2020年2月8日

Codeforces Round #613 (Div. 2)
摘要： E. Delete a Segment 题意： 给你n个线段进行区间覆盖，删除线段$seg_i$后，其余线段覆盖区间有还有$cnt_i$段连续的，求$cnt_1 cnt_n$中的最大值。 解法： 整数点线段覆盖区间，根据套路，将端点乘上2，乘上2加一，乘上2减一全部推进离散化。 然后对每条线段覆盖区 阅读全文
posted @ 2020-02-08 21:46 Embiid 阅读(115) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园