2025年3月9日
单调队列优化DP
摘要： 单调队列优化DP(解决部分求最值的DP优化) 单调队列 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/甚至是自定义也可以) 滑动窗口 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后 阅读全文
posted @ 2025-03-09 21:21 MistyPost 阅读(25) 评论(1) 推荐(0)