摘要： 题目链接：在这里～ 题目描述： 输入格式： 输出格式： 思路：考虑反面，不能有超过k个连续的数字被选，等价于连续的k+1个数字中必须删一个，考虑如何去删数字，f[i]表示删了第i个数字的最小代价，f[i]可由(i-k-1) >(i-1)转移过来，即在i前面的k+1个数字间，必须删一个，且　当前决策对 阅读全文