hdu 1506
摘要：
基本的单调栈作用：给出一排矩阵的高，让你从这些矩阵中划分出最大的矩阵时间复杂度接近线性了#include#include#define N 100005int q[N]={-1},w[N];//q数组是栈，w数组保存的是每个矩阵的左宽__int64 max(__int64 a,__int64 b){ return a>b?a:b;}int main(){ int i,n,h; while(scanf("%d",&n)!=EOF&&n) { int top=0; __int64 ans=0; for(i=1;iq[top])//单... 阅读全文
posted @ 2013-09-02 10:21 后端bug开发工程师 阅读(417) 评论(0) 推荐(0) 编辑
