HDU 1506(單調棧)

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1506php   題目大意：給n個矩陣的高度，問圖中最大的矩陣能有多大c++   題目思路：若是在矩陣保持遞增的狀況下，那很容易就能夠看出，得出最大面積的方法是，用最左的矩陣高度*整個矩陣的寬度，而後第二個*(整個矩陣寬度-1)以此類推。可是若是出現遞減，咱們也能夠發現，前面的矩陣高於當前矩陣的部分都沒

>>阅读原文<<