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