2024年10月31日
单调队列优化dp
摘要： 单调队列优化dp 如果一个选手比你小还比你强，你就可以退役了。 有人高一了，学会了单调队列优化dp，这下是真被单调队列了😅 能用单调队列优化dp的问题一般都是滑动窗口的形式：写出朴素 dp 转移式后发现本质上是在一段长度固定且连续的单调区间中找最值（单调区间指区间移动方向是单调增减的），这个时候就能考虑单调队列优化 阅读全文
posted @ 2024-10-31 10:44 和蜀玩 阅读(48) 评论(3) 推荐(0)