欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年10月8日
单调队列优化DP（超详细！！！）
摘要： 一、概念 1、单调队列定义： 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 维护区间最值 优化DP 阅读全文
posted @ 2019-10-08 22:36 endl\n 阅读(8402) 评论(0) 推荐(8) 编辑