Knowledge-Pig

摘要： 传送门 题意 你掉进了一个深度为n的井里，在深度为i的位置上，你可以最多跳$a_i$的高度，即你可以选择一个整数$x\in [0, a_i]$，然后将高度变为$i- x$。你每次跳完后会休息一下，在第i个位置休息，你会下滑$b_i$高度，即高度变为$i - b_i$，求最少多少次跳出井（坐标为0）。 阅读全文