题意:有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;
}