lniiwuw

摘要： 题目链接 题意： 你位于地下$n$米的井里，位于位置$i$时可以向上跳$0$~$a_i$米，当你跳到位置$k$时，你会下降$b_k$米，请问最少跳多少次能到达地面。 思路： 逆向枚举，从$n$开始跳，每个位置维护向上跳到当前位置的最少次数。对于位置$j$可以跳到位置$i+b_i$（先跳到位置$i$） 阅读全文