这是一道关于优化青蛙跳石子问题的思维好题。题目要求在小河中放置石头，使青蛙以最少的跳跃次数跳到对岸。解题思路是通过贪心策略，确保每L+1米的距离让青蛙跳两次，以最大化跳跃次数。在实现过程中，关键在于跟踪前一次跳跃距离，并根据当前余量判断是否能与前一次合并为一步。代码实现细节包括如何处理跳跃距离的合并与判断。
传送门：HDU 5037
题意：有一条小河长为M的小河，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的前提下，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：我们要使青蛙跳的次数最多，那么必然要每L + 1的距离尽量使得青蛙跳两次，因此若连续一个或多个L + 1的距离没有石头，那么我们就可以让青蛙每L + 1跳两次，若有原有的石头，我们加石头时就要保证每两个不相邻的石头之间要大于等于l + 1，实现过程中我们就记录一下前一次跳的距离pre，如果这一次的余数x + pre <= L 那么x就会被青蛙合并到本次的最后一步中，即
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
