POJ2559 HDU1506 ZOJ1985 Largest Rectangle in a Histogram
vjudge传送
题解:
本题很妙,有多种方法求解。我讲常见的4种做法。
解法1: 暴力求解(只是看似暴力)
我们记录left[i],right[i]分别表示i这个位置最左和最右能到的位置,则答案为(right[i] - left[i] + 1) * h[i] 的最大值;(注意开long long)
至于求left[i] 和right[i]的求法……先看看下面的代码片段。
while(left...
原创
2019-07-20 20:21:44 ·
325 阅读 ·
0 评论