单调队列优化DP - 随笔分类 - 糖豆爸爸

摘要：本节二刷用了五天的时间，真是相当于困在这里，这一节的思想很简单，但细节很多，不好理解（主要是因为笨）,现把自己的领悟写一下，给后来者一些启示，水平有限，错误在所难免，勿喷！一、DP优化的步骤先不要考虑优化，先把

D P

$DP$ 模型搞清楚，写出基础代码，

T L E

$TLE$ 后再考虑如何优化，用什么优先，这才是学习的阅读全文

posted @ 2022-02-24 10:57 糖豆爸爸阅读(173) 评论(0) 推荐(1) 编辑

AcWing 1091. 理想的正方形

摘要：## [

A c W i n g

$AcWing$

1091

$1091$ . 理想的正方形](https://www.acwing.com/problem/content/1093/) 一维滑动窗口模板题 [

A c W i n g

$AcWing$

154

$154$ . 滑动窗口](https://www.cnblogs.com/littlehb/p/1525203 阅读全文

posted @ 2022-01-18 14:13 糖豆爸爸阅读(131) 评论(0) 推荐(2) 编辑

AcWing 1090. 绿色通道

摘要：## [

A c W i n g

$AcWing$

1090

$1090$ . 绿色通道](https://www.acwing.com/problem/content/1092/) ### 一、题目描述高二数学《绿色通道》总共有

n

$n$ 道题目要抄，编号

1, 2, \dots, n

$1,2,…,n$ ，抄第

i

$i$ 题要花

a_{i}

$a_i$ 分钟。小

Y

$Y$ 决定阅读全文

posted @ 2022-01-18 13:34 糖豆爸爸阅读(110) 评论(2) 推荐(0) 编辑

AcWing 1089 . 烽火传递

摘要：## [

A c W i n g

$AcWing$

1089

$1089$ . 烽火传递](https://www.acwing.com/problem/content/description/1091/) ### 一、题目描述烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。阅读全文

posted @ 2022-01-18 10:29 糖豆爸爸阅读(222) 评论(0) 推荐(0) 编辑

AcWing 1088 旅行问题

摘要：## [

A c W i n g

$AcWing$

1088

$1088$ 旅行问题](https://www.acwing.com/problem/content/1090/) ### 一、题目描述

J o h n

$John$ 打算驾驶一辆汽车周游一个环形公路。公路上总共有

n

$n$ 个车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让阅读全文

posted @ 2022-01-17 11:44 糖豆爸爸阅读(250) 评论(0) 推荐(0) 编辑

AcWing 1087. 修剪草坪

摘要：## [

A c W i n g

$AcWing$

1087

$1087$ . 修剪草坪](https://www.acwing.com/problem/content/description/1089/) ### 一、题目描述在一年前赢得了小镇的最佳草坪比赛后，

F J

$FJ$ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开阅读全文

posted @ 2022-01-17 08:25 糖豆爸爸阅读(180) 评论(0) 推荐(1) 编辑

AcWing 135. 最大子序和

摘要：## [

A c W i n g

$AcWing$

135

$135$ . 最大子序和 ](https://www.acwing.com/problem/content/137/) ### 一、题目描述输入一个长度为

n

$n$ 的整数序列，从中找出一段 **长度不超过

m

$m$ 的连续子序列**，使得子序列中所有数的和最大。注意：子阅读全文

posted @ 2022-01-14 13:49 糖豆爸爸阅读(412) 评论(2) 推荐(3) 编辑

蒟蒻豆进阶之路

随笔分类 - 单调队列优化DP

公告

搜索

随笔分类