思路：感觉跟dp有点关系，就放dp类里了，主要还是模拟思路
对于每一个柱形 K 能得到的最大面积是：（左连续的柱形个数+右连续的柱形个数 ）* High[ K ]
而对于求左右连续个数有点像记忆化搜索
mark：
题意：给定n，后面n个数表示上述柱状图的高度（每个柱形底为1）
画一个矩阵，求面积最大是多少
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1000000000
#define N 100010
#define ll __int64
using namespace std;
ll a[N],l[N],r[N];//l[i] 表示从 l[i] 到 i 都是连续>=a[i]的数
inline ll Max(ll a,ll b){return a>b a:b;}
int main(){
int n,i,j,step,temp;
while(scanf("%d",&n),n){
a[0]=0;
for(i=1;i<=n;i++)scanf("%I64d",&a[i]),l[i]=r[i]=i;
for(i=1;i<=n;i++)
while(l[i]>1 && a[i]<=a[l[i]-1])l[i]=l[l[i]-1];
for(i=n;i>=1;i--)
while(r[i]