2018年5月17日
poj2823(单调队列）
摘要： 我们知道，上一种算法有一个地方是重复比较了，就是在找当前的f(i)的时候，i的前面k-1个数其它在算f(i-1)的时候我们就比较过了。那么我们能不能保存上一次的结果呢？当然主要是i的前k-1个数中的最大值了。答案是可以，这就要用到单调递减队列。 单调递减队列是这么一个队列，它的头元素一直是队列当中的 阅读全文
posted @ 2018-05-17 19:24 lmjer 阅读(201) 评论(0) 推荐(0) 编辑