会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal{Rubyonly}$
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告