摘要：第一道单调队列优化DP，写篇题解纪念一下 "P2569 [SCOI2010]股票交易" 题面很简单,我用$n,m,buy,sell,blimit,slimit$来分别代表$T,MaxP,AP,BP,AS,BS$ 1.暴力 ​ 应该挺好打的,转移如下 ​ $f[i][j]=max(f[i 1][j], 阅读全文

摘要：单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( 阅读全文