#P1039. 2022.9.11-最佳爬楼方案

2022.9.11-最佳爬楼方案

题目大意

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

现在塔子哥想知道求从第一个楼梯到最后一个楼梯的最小花费是多少。

输入描述

第一行输入n,kn,k，代表楼梯的阶数和最多能传送跨过多少个楼梯。

第二行nn个数，代表每座楼梯的高度

样例

输入

7 4
12 38 14 71 31 61 33

输出

21

数据范围

1≤k≤n≤40001\le k \le n \le 4000

知识点:*****

查看知识点以及同类型题目

Statistics

  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 湘ICP备2023007293号
  3. Worker 0, 170ms
  4. Powered by Hydro v4.11.1 Community