![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
hxxxx!
这个作者很懒,什么都没留下…
展开
-
TYVJ1305 最大子序和(单调队列)
最大子序和描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6输入格式 第一行两个数n,m(n<=3000, m<=n) 第二行有n个数,要求在n个数找到最大子序和 输出格式 一个数,数出他们的最大子序和样例1 输...原创 2018-08-15 14:29:21 · 288 阅读 · 0 评论 -
pojP2629 好消息,坏消息(单调队列)
好消息,坏消息题目描述 uim在公司里面当秘书,现在有n条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0,一旦老板心情到了0以下就会勃然大怒,炒了uim的鱿鱼。uim为了不被炒,知道了了这些消息(已经按时间的发生顺序进行了排列)的好坏度,希望研究如何不让老板发怒。uim必须按照时间的发...原创 2018-08-22 20:08:52 · 252 阅读 · 0 评论 -
poj2823 Sliding Window(单调队列)
Sliding WindowDescription An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k num...原创 2018-08-17 20:14:33 · 132 阅读 · 0 评论 -
poj1821 Fence(dp,单调队列优化)
FenceDescription A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. Each worker i (1 <= i &l...原创 2018-08-23 08:29:46 · 495 阅读 · 0 评论