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

摘要：传送门 题解 官方题解很清楚了，这题巧妙的地方在于将坐标轴旋转45度，使得每次坐标移动可以对X、Y两个坐标造成绝对值相同的影响，从而建立联系。 代码 /************************************************************************* 阅读全文