神奇的DP：
用2个数组r[i]，l[i]表示以第i个矩形的高度并包含这个矩形所组成的最大矩形的左右宽度的边界位置；用2个数组r[i]，l[i]表示以第i个矩形的高度并包含这个矩形所组成的最大
阅读背景：
POJ 2559 Largest Rectangle in a Histogram DP
来源：互联网
分享到：
