会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
2014年5月21日
HDU 3415 Max Sum of Max-K-sub-sequence
摘要: 题目大意:找长度不超过k的最大字段和。题解:单调队列维护之前k的最小值,思想是对于每一个入队的新元素,如果队尾元素比其大则一直删减,然后插入新元素,对于队首的元素若与当前枚举两相差超过k则直接删去。#include using namespace std;int a[100005],s[200010...
阅读全文
posted @ 2014-05-21 14:37 forever97
阅读(172)
评论(0)
推荐(0)
编辑
公告