Codeforces 659G Fence Divercity

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011528035/article/details/51930557

题意:有n个墙连续在一起 每个高度为ai个砖块 现在要拆砖块，拆的砖块要连着，而且不能拆最下面能一个和要从最上面那个砖块开始拆，问有几种方案。

思路：只要每次记录一个前面传导到当前墙壁高度可以连着的值  就可以算出了答案了

#include <iostream>
#include <stdio.h>
using namespace std;
#define MAX 1000010
#define LL long long
#define MOD 1000000007

LL h[MAX];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&h[i]);
    }
    LL ans=0;
    LL pre=0;
    for(int i=1;i<=n;i++)
    {
        if(h[i]>h[i-1])
            ans=(ans+(h[i]-1)+(h[i-1]-1)*pre)%MOD;
        else
            ans=(ans+(h[i]-1)+(h[i]-1)*pre)%MOD;

        if(h[i]<h[i+1])
        {
            if(h[i]>h[i-1])
                pre=((h[i]-1)+(h[i-1]-1)*pre)%MOD;
            else
                pre=((h[i]-1)+(h[i]-1)*pre)%MOD;
        }
        else
        {
            if(h[i+1]<h[i-1])
                pre=(h[i+1]-1+(h[i+1]-1)*pre)%MOD;
            else
                pre=((h[i+1]-1)+(h[i-1]-1)*pre)%MOD;

        }
    }
    printf("%lld\n",ans);
    return 0;
}