收藏闪存小组博问

K8He

园龄：3年7个月粉丝：157关注：150

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

「学习笔记」单调队列优化dp
摘要：[TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 n 的整数序列，从中找出一段长度不超过 m 的连续子序列，使得
153
0
3
点击右上角即可分享
微信分享提示
深色
回顶
收起