Loi_LXTT

玉蟾宫 最大全0子矩阵 曾经做过玉蟾宫，现在拿来再做，却早就忘了。。。 一直在思考这个东西为什么要用单调栈来做。 既然是从左到右扫描，如果上一个矩形的高度大于当前高度，那么上一个矩形的高度对后面的答案就没有贡献了。如果上一个矩形的高度等于当前高度，那我们直接累加得到的答案肯定更优。对于这两种情况的矩形，既然留之无用，那为什么不扔掉！当把所有高度大于等于当前矩形的矩形扔掉后，会发现剩下的就是一

题目来源：codevs 2178 表达式运算Cuties 去题面的传送门 表达式计算 需要处理负数以及括号多余的情况 考试的时候交的代码比较长，崩溃了好几组，后来发现应该先判断栈空。还wa了几组。 考完时候继续调，调了很久都是有bug。就是在把所有的括号都计算完了之后，剩下的运算符之前没有处理好，直接丢在栈里了。而且我是最后把栈清空了一遍，这样就导致剩下的运算符没有按照优先级排列，出现