![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
yjy_aii
等待花开
展开
-
poj2823 Sliding Window 单调队列
题目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 numbers in the window. Each t...原创 2019-01-05 08:32:07 · 167 阅读 · 0 评论 -
2883 烽火传递 动态规划+单调队列
题目烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。对于50%的数据,M≤N≤1,000 ...原创 2019-01-05 13:29:27 · 1056 阅读 · 0 评论 -
2884 假期 单调队列+前缀和
题目经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。50% 1≤N≤10000100% 1≤N≤1000001<=p<=q<=n题解把享受值前缀和,这样就可...原创 2019-01-05 14:48:05 · 244 阅读 · 0 评论