/* 多谢了“闭眼，睁眼” 同学给我一套dp专题，不然真是没接触过这种题型。 做个4个简单的，很高兴有所收获。 2013-08-06 /* HDU 1506 最基础的一道题目，其主要精髓就在于两个数组 l[i],r[i]; 其中，l[i]用来存储第i个矩形的左边界，r[i]存储的是第i个矩形的右边界，也就是说对于任意的 l[i]<=x<=r[i]都有a[x]>=a[i]