题解 | #钢筋切割#

D：敌情侦察

令 a[i]=b[i-1]+b[i]+b[i+1]
特别的对于 i=1 有 a[1]=b[1]+b[2]
对于 i=n有 a[n]=b[n-1]+b[n]
枚举每个b[1]可能的值（0-a[i]）此时b[2]确定，从而递推出整个b数组
若此时满足i=n的条件则为一种可行方案
#include <bits/stdc++.h>
using namespace std;
const int N=1e4+5;
int a[N],b[N];
int main()
{
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=0;i<=a[1];i++)
    {
        b[1]=i;b[2]=a[1]-i;
        for(int j=3;j<=n;j++)
            b[j]=a[j-1]-b[j-1]-b[j-2];
        if(b[n]+b[n-1]==a[n])
            ans++;
    }
    cout<<ans;
    return 0;
}