摘要: hdu 1506 Largest Rectangle in a Histogramhttp://acm.hdu.edu.cn/showproblem.php?pid=1506【题意】:给出一排建筑物的高度 其宽度均为1 求他们中最大的矩形面积 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 10000000 7 using namespace std; 8 9 __int64 a[1000002],qian[1000002],hou[1000002],i,j,n,m,k;10 11 12 i... 阅读全文
posted @ 2013-12-13 15:37 galaxy77 阅读(129) 评论(0) 推荐(0) 编辑