2022年3月19日
「学习笔记」单调队列优化dp
摘要： [TOC] # 算法 使用单调队列优化dp ~~废话~~ 对与一些dp的转移方程，我们可以通过拆使它与某个区间的最值相关。 这时可以用单调队列算出区间最值，进行优化。 # 例题 ## 最大子段和 ### 题意 > 给出一个长度为 $n$ 的整数序列，从中找出一段长度不超过 $m$ 的连续子序列，使得 阅读全文
posted @ 2022-03-19 20:52 K8He 阅读(137) 评论(0) 推荐(3) 编辑