问题:求间隔不超过K的最小子序列的和(必须包括a[1]和a[n])
输入格式:
n k
a[1] a[2] ... a[n]
输出格式:
最小子序列的和
样例#1:
输入:
3 3
-4 -3 -2
输出:
-9
解释:全选
样例#2:
输入:
20 7
-834 140 807 521 -926 -150 -699 -554 241 429 307 -609 -895 419 23 306 18 168 595 647
输出:
-4020
解释:选-834 -926 -150 -699 -554 -609 -895 647
样例#3:
输入:
10 3
95 482 772 373 133 318 337 455 760 47
输出:
852
解释:选95 373 337 47