2021年7月19日
DP的单调队列优化和斜率优化
摘要： 省队第三轮集训比赛好多题不会啊……来补一补知识点吧。 众所周知单调队列优化是斜率优化的基础，所以肯定要先来说一下单调队列优化DP/se ##滑动窗口 滑动窗口问题可以用来解决数组或者是字符串的子元素问题，通常是将双嵌套循环转变为单循环问题，从而将时间复杂度降为线性。 例如，我们给定一个数组，求其中长 阅读全文
posted @ 2021-07-19 17:54 Shadow_hyc 阅读(51) 评论(0) 推荐(0)