2020年6月27日
P2034 选择数字——线性dp（单调队列优化）
摘要： 选择数字 题目描述 给定一行 \(n\) 个非负整数 \(a[1]...a[n]\) 。现在你可以选择其中若干个数，但不能有超过 \(k\) 个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数 \(n\)，\(k\) 。 以下 \(n\) 行，每行一个整数表示 \(a[ 阅读全文
posted @ 2020-06-27 09:20 Rubyonlу 阅读(211) 评论(0) 推荐(0) 编辑