2021年7月19日
【二分+DP】【YBTOJ】攻击法坛
摘要： 题目链接:F. 3.攻击法坛 题意 数轴上有$n$个给定的点，$p$个长为$L$和$q$个长为$2L$的线段，求出$L$的最小值使得所有点被线段覆盖。 解析 很考验思维的一道题. 发现**$L$的可行性有单调性**，于是考虑二分$L$。 在check中： 设$f1[i]$表示，在当前$L$下，从第$ 阅读全文
posted @ 2021-07-19 22:09 Last-Order 阅读(123) 评论(0) 推荐(0) 编辑