![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列优化动态规划
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
问题 B: 烽火传递
题目描述烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有nn个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续mm个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。输入第一行:两...原创 2019-07-02 15:58:02 · 1175 阅读 · 1 评论 -
问题 A: 滑动窗口
题目描述给你一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,每次窗体向右移动一位,如下表所示: 窗口位置 最小值 最大值[ 1 3 -1 ] -3 5 3 6 7 -1 31 [ 3 -1 -3 ] 5 3 6 7 -3 31 3 [ -1 -3...原创 2019-07-02 20:58:39 · 942 阅读 · 0 评论