题目链接:轻点我一下~ >3<
求最大子矩形面积 = = 一开始很逗比的在求边界的时候写成了 - - l[i] = l[i]-1 r[i] = r[i] +1 n^2直接超时~ 正确的姿势应该是迭代 类似于动归的思想 还有注意求面积的时候会乘爆int~
AC代码如下:
//
// HDU 1506 Largest Rectangle in a Histogram
//
// Created by TaoSama on 2015-02-07
// Copyright (c) 2014 TaoSama. All rights reserved.
//
#include
#include
#include
#include
#include
#include
#include
#include
#include