摘要：
前言 鸽了很久，\(2023/1/5\) 开始，\(2023/1/21\) 才完工。 中途去集训了，没时间来补漏洞。 单调队列 单调队列是一种非常实用的数据结构，可以用于查询一个定长区间在以一定速度向后滑动，并查询区间内最值的问题（具体见例题 \(1\) ）。时间复杂度非常低，总体是 \(O(n)\ 阅读全文
posted @ 2025-02-06 20:41
w9095
阅读(24)
评论(0)
推荐(0)
摘要：
前言 教练阳了，这次上的是录播课（悲 希望教练早点好起来 区间DP 区间DP，字面上讲，就是以一个区间为状态进行转移的动态规划。 在这类动态规划中，一般设状态 \(dp[i][j]\) 表示区间 \([i,j]\) 的答案。 区间DP的题目的特征： \(1\) ：数据范围较小，一般 \(\le500 阅读全文
posted @ 2025-02-06 20:40
w9095
阅读(91)
评论(0)
推荐(0)
摘要：
前言 学习了简单背包DP，这一篇博客主要是讲背包问题进阶。所以这篇博客的难度系数很有可能不止 \(5\) 级，个人评价是 \(6\) 级。所以在基础背包部分不会讲太多，会直接使用一维背包。 基础背包 01背包 给定 \(n\) 个物品，一个容量为 \(V\) 的背包，每件物品只能用一次，有两个属性： 阅读全文
posted @ 2025-02-06 20:39
w9095
阅读(38)
评论(0)
推荐(0)
摘要：
前言 学习ST表，主要是倍增思想，可以理解为倍增优化后的DP。写在这里，一方面方便自己以后复习，另一方面给其他人参考。 UPD on 2023/3/21 ：修改了格式，使格式与其他的学习笔记统一。 倍增 倍增引入 与其说倍增是一种算法，不如说倍增是一种思想。 倍增的时间复杂度和二分是一样的，都是 \ 阅读全文
posted @ 2025-02-06 20:37
w9095
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号