2014年4月18日
hdu 1506
摘要： 题目中叫求一个最大的区域，则第i个矩形对应的面积是ave[i] = (r[i] – l[i] + 1) * a[i];l[i]表示以它这个高度所能到达的最左边的位置（最左一个高度不小于它的高度的位置），而r[i]表示能到达的最右边的位置（最右一个高度不小于它的高度的位置）。 那么这个题目就转到怎么求r[]和l[]上了。如果每次依次向左向右找，肯定会超时的。这时就会用到迭代了，比如说求... 阅读全文
posted @ 2014-04-18 23:20 ForeverEnjoy 阅读(204) 评论(0) 推荐(0) 编辑