1099: 选数字
题目
题目描述
给定一行N个非负整数hi。现在你可以选择其中若干个数，但不能有超过M个连续的数字被选择。你的任务是使得选出的数字的和最大。
输入格式
第一行2个整数，分别表示N，M的值。
第二行至第N+1行每行1个非负整数，表示hi。
输出格式
一行一个整数，表示答案。
样例输入
5 2
1
2
3
4
5
样例输出
12
数据范围
对于30%的数据，M≤N≤1000
另外20%的·数据，M=1
对于100%的数据，M≤N≤1000000，0≤hi≤10^9
时间限制：3s
空间限制：512MB
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！