hdu1506专题

HDU1506 ( Largest Rectangle in a Histogram ) [dp]

最近情绪太不稳定了,可能是因为在找实习这个过程碰壁了吧,第一次面试就跪了,可能是我面的是一个新公司,制度不完善,我感觉整个面试过程完全不沾编程,我面试的还是软件开发~后来我同学面试的时候,说是有一道数学题了,最后都已经签了,orz...其他同学都陆续签了,有签了知乎,有签了猎豹的,有签了阿里的,我还在想着打比赛,作为一个快大四的人,我还想着打比赛,甚至我连队友都快没了~但是我还想坚持!到现在,我基

hdu 1505 hdu1506 hdu 2830 2870 总结---------DP之状图选最大矩形

/* 多谢了“闭眼,睁眼” 同学给我一套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]