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;}