搜索关键字：最大的矩形，搜索到111个结果！码迷,mamicode.com！

poj 2559 DP

两种解法。我想到的是最大的矩形，中间一定有个最矮的某个单位矩形，所以用两个数组记录任何一个单位矩形histogram[i]左右两边第一个比它小的单位矩形的序号，这里找的时候用DP加速。 #include using namespace std; //the histogram stored from left to right long histogram[100001]...

分类：其他好文时间：2014-05-08 01:59:37 阅读次数：443

共111条上一页 1 ... 10 11 12

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)