摘要：
题目链接：Atcoder 或者 洛谷 来讲讲纯降智做法，不需要任何智商的做法，顺带整活： 对于一个 \(LIS\) 可以拆成 \(preLIS+sufLIS\)，而我们现在至多可以修改一个点，那么如果 \(preLIS\) 的末尾元素为 \(x\)，\(sufLIS\) 的末尾元素为 \(y\)，那 阅读全文
摘要：
题目链接：升级电缆 视频讲解链接：b站 貌似大部分人一开始想偏了，想些多 \(\log\) 的做法。大思路很简单，常见的最大化最小值，那么就是考虑二分最小值，然后通过限制进行 \(check\)。 显然 \(<mid\) 的所有速度需要增大，增大会使用开销 \(c\)，考虑 \(c\) 之和不超过 阅读全文