使用动态规划解决即可，即每次使用之前的计算过的状态来求出当前状态的结果，在这道题中就是用所有能到达当前所求的楼梯的花费来更新当前所求的答案，转移方程为
dpi=minj=i−kj<i(dpi−k+max(0,ai−aj))dp_i = min_{j=i-k}^{j<i} (dp_{i-k}+max(0, a_i-a_j))dpi=minj=i−kj<i(dpi−k+max(0,ai−aj))
初始值 dp1=0dp_1= 0dp1=0
直接将这个方程用代码实现即可，最后 dpndp_ndpn 即为答案
有个神奇楼梯，每次可以传送不超过 kkk 个楼梯，而每次爬楼花费的体力为 max(0,目标楼梯高度−当前楼梯高度)max(0, 目标楼梯高度-当前楼梯高度)max(0,目标楼梯高度−当前楼梯高度) .
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
