蓝桥杯第 3 场 算法季度赛第八题 升级电缆题解

题目链接:升级电缆 视频讲解链接:b站 貌似大部分人一开始想偏了,想些多 \(\log\) 的做法。大思路很简单,常见的最大化最小值,那么就是考虑二分最小值,然后通过限制进行 \(check\)。 显然 \(<mid\) 的所有速度需要增大,增大会使用开销 \(c\),考虑 \(c\) 之和不超过
posted @ 2024-06-30 02:58  Athanasy  阅读(29)  评论(0编辑  收藏  举报