2025年10月20日
线性DP，区间DP
摘要： 线性DP 就是在线性数据结构上用DP，简称线性DP。 说人话就是用线性数据结构来优化DP。 一般用单调队列或单调栈优化。 单调队列主要用于维护两端指针单调不减的区间最值，而单调栈则主要用于维护前/后第一个大于/小于当前值的数。 其实就是用线性数据结构维护能转移到当前状态的所有数值，每次接近 \(O( 阅读全文
posted @ 2025-10-20 10:16 虚空远行者 阅读(3) 评论(0) 推荐(0)