2018年3月19日
FJUT ACM 1899 Largest Rectangle in a Histogram
摘要： #include using namespace std; typedef long long ll; /** 【思路】：其实一开始维护一个单调的栈， 这个栈存储序号，然后判断是不是可以填入， 如果可以填进去，就是维护一个单调递增的栈 如果输入一个不能维护的话，就倒回去到比它小的 这样的话每次倒回去，就等于枚举了，枚举math[temp]*(i-stk.top()-1) 就是枚举一个面积，如果为... 阅读全文
posted @ 2018-03-19 22:03 moxin0509 阅读(170) 评论(0) 推荐(0) 编辑