2021年10月1日
G. Minimal Coverage（二分）
摘要： 题目链接 题意： 给定$n$条线段，对应长度为$s_i$，初始所在点为$0$，按顺序进行放置，即在前一点的基础上进行$-s_i，+s_i$操作，求覆盖区间最短长度。 思路： 二分。 因为线段长度不超过$1000$，所以覆盖区间长度不超过$2000$，在区间$[0,2000]$二分答案。若最短区间长度 阅读全文
posted @ 2021-10-01 17:10 lniiwuw 阅读(130) 评论(0) 推荐(0)