题目大意

有个神奇楼梯，每次可以传送不超过 $k$ 个楼梯，而每次爬楼花费的体力为 $max(0, 目标楼梯高度-当前楼梯高度)$ .

题目思路

使用动态规划解决即可，即每次使用之前的计算过的状态来求出当前状态的结果，在这道题中就是用所有能到达当前所求的楼梯的花费来更新当前所求的答案，转移方程为

$dp_i = min_{j=i-k}^{j<i} (dp_{i-k}+max(0, a_i-a_j))$

初始值 $dp_1= 0$

直接将这个方程用代码实现即可，最后 $dp_n$ 即为答案