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) 编辑