CodeForces 466D Increase Sequence

题目：http://codeforces.com/problemset/problem/466/D

题意：
给n个数，可以放任意个区间[ , ]，区间内的数+1；
要求一个数不能同时为两个区间的起点，也不能同时为两个区间的终点；
求把所有数加到h的方案数。

分析：
首先，无解的情况：
1.a[i]>h
2.h-a[1]>1||h-a[n]>1
3.abs(a[i]-a[i-1])>1
然后：
a[i]-a[i-1]==1，i-1的位置一定结束一个区间；
a[i]-a[i-1]==-1，i的位置一定开始一个区间；
a[i]-a[i-1]==0，没有区间开始结束，或者i-1结束一个i开始一个；
统计答案即可。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MOD=1e9+7;
const int tmax=2005;
int n,h,a[tmax];
ll ans,num;
int main()
{
    scanf("%d%d",&n,&h);
    int i;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>h) return puts("0"),0;
    }
    if(h-a[1]>1||h-a[n]>1) return puts("0"),0;
    num=h-a[1];
    ans=1;
    a[++n]=h;
    for(i=2;i<=n;i++)
    {
        if(abs(a[i]-a[i-1])>1) return puts("0"),0;
        if(a[i]-a[i-1]==1)
        {
            ans=(ans*num)%MOD;
            num--;
        }
        else if(a[i]-a[i-1]==-1)
            num++;
        else
            ans=(ans*(num+1))%MOD;
    }
    printf("%I64d",ans);
    return 0;
}