HDU-1506 Largest Rectangle in a Histogram(單調棧，DP)

Largest Rectangle in a Histogram Sample Input 7 2 1 4 5 1 3 3 4 1000 1000 1000 1000 0 Sample Output 8 4000 題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=1506 題意： 求直方圖中最大的矩形面積 思路： 有兩種解法，個人感覺DP稍簡單一點，單

>>阅读原文<<