[SCOI2005]扫雷

我们可以发现。。。最开始的两个。。。只有两种情况。。。直接枚举一下。。。递推出结果好了。。。

呆码：

#include<iostream>
#include<cstring>
using namespace std;
int n,a[],b[],ans;
int main()
{
    cin>>n;
    for(int i=;i<=n;i++)
        cin>>a[i];
    for(int i=;i<=a[];i++)
    {
        memset(b,,sizeof(b));
        b[]=i;b[]=a[]-i;
        for(int j=;j<=n+;j++)
            b[j]=a[j-]-b[j-]-b[j-];
        if(!b[n+]) ans++;
    }
    cout<<ans;
}
//        b[i-2]+b[i-1]+b[i]=a[i-1]
//        b[i-1]+b[i]+b[i+1]=a[i]
//        b[i]+b[i+1]+b[i+2]=a[i+1]

代码