2025年4月10日
D. Jumping Through Segments
摘要： https://codeforces.com/contest/1907/problem/D 题意：n个区间，从[0, 0]开始跳跃，每次跳跃的步长不能超过k，并且第i次跳跃的落脚点必须在第i个区间范围内，求最小k是多少。 思路：一眼二分，范围是[0, 1e9]，维护一个当前可以达到的区间端点，然后看 阅读全文
posted @ 2025-04-10 09:37 _Yxc 阅读(17) 评论(0) 推荐(0)