随笔分类 -  随笔~

【leetcode #84 & #85】Maximal Rectangle
摘要：很简单，很有趣的一类题，好像在CF上出现过。。不太记得了 题意是给你N个1*N的矩形排列，要你框一个框，使得框出来的面积最大，就像这样： 也就是说，一个高度，他要向后扩展的条件是，它后面的所有矩形高度不小于它。 考虑一种最简单的情况，若整个矩形阵是升序的，那么显然 ans = max(ans,h[i 阅读全文
posted @ 2016-08-10 12:56 mashiro酱 阅读(230) 评论(0) 推荐(0)
嗯~把代码存到blog，归类就方便了~
摘要：主要攻图论&DP，背后交给队友了平时也练练其他题型~ 阅读全文
posted @ 2015-06-04 22:34 mashiro酱 阅读(111) 评论(0) 推荐(0)