【地址链接】： 题目地址:https://www.luogu.org/problem/P3957
【思路】：
（ 1 ） . （1）. （1）. 无解情况：所有 ≥ 0 \geq 0 ≥0的分数加起来仍然 < k <k <k，无解，输出 − 1 -1 −1
（ 2 ） . （2）. （2）. 对于有解情况，我们发现，答案的下界为 0 0 0，答案的上界为 m a x { d , max\{d, max{
d,第 n n n个格子的位置 } \} }，且答案满足单调性，所以，我们很容易想到二分
（ 3 ） . （3）. （3）.二分花费 m i d mid mid，则跳跃的长度 i i i 满足 m a x ( 1 , d − m i d ) ≤ i ≤ d + m i d max(1,d-mid) \leq i \leq d+mid max(1
2019.10.04日常总结兼洛谷P3957（跳房子）题解
最新推荐文章于 2024-08-11 20:00:49 发布
本文主要介绍了洛谷P3957（跳房子）问题的解题思路，包括无解情况的判断、二分查找的应用以及如何利用单调队列优化动态规划求解，降低时间复杂度，同时提供了问题的代码解决方案。
最低0.47元/天 解锁文章
扫一扫
39万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
