CCF 最大的矩形

题意：不用说了，反正就是怎么最大怎么来。

这次用的还是较笨的办法，当然感谢老赵同学的帮助。传送门开启：传送门。我说一下思路，引用DP的思想，在某个状态下，假设是第三个矩形我们可以选择自身，也可以选择后面的矩形形成最大面积。下面贴代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;
int a[1001];
int dp[1001][1001];

int main()
{

    int i,j,n;
    int minn,maxx;

    cin>>n;
    for(i = 1 ;i <= n ; i++)
    {
        cin>>a[i];
    }
    for(i = 1 ;i <= n ; i++)
    {
        minn = 999999;
        for(j = i ;j <=n ;j++)//此处是比较，看在第i个状态时也就是从i开始计算最大面积时最小的高度，可以模拟下。
        {
            if(a[j]<minn)
            {
                minn = a[j];
            }
            dp[i][j] = minn;
        }
    }
    maxx = -1000000;
    for(i = 1 ;i <= n; i++)
    {
        for(j = i ;j <= n ;j++)
        {
            maxx=max(maxx,(j-i+1)*dp[i][j]);//我自己的理解是遍历，寻找出最大的矩形面积，这个也可以模拟- -
        }
    }
    cout<<maxx<<endl;
    return 0;
}