洛谷3205合唱队

题目：https://www.luogu.org/problemnew/show/P3205

同 关路灯，精髓在于左端点和右端点。

注意！！！L==2时有重复！

#include<iostream>
#include<cstdio>
using namespace std;
int n,h[1005];
long long d[1005][1005][2],p=19650827;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&h[i]);
    for(int i=1;i<=n;i++)
        d[i][i][0]=1,d[i][i][1]=1;
    for(int L=2;L<=n;L++)
        for(int i=1;i<=n-L+1;i++)
        {
            int j=i+L-1;
            if(h[i]<h[i+1])d[i][j][0]+=d[i+1][j][0];
            if(h[i]<h[j]&&L>2)d[i][j][0]+=d[i+1][j][1];
            d[i][j][0]%=p;
            if(h[j]>h[i])d[i][j][1]+=d[i][j-1][0];
            if(h[j]>h[j-1]&&L>2)d[i][j][1]+=d[i][j-1][1];
            d[i][j][1]%=p;
        }
    printf("%lld",(d[1][n][0]+d[1][n][1])%p);
    return 0;
}