題解：

首先枚舉第一個有木有雷

然後第二個可以通過第一個推，第三個也是

以此類推

最後判斷是否合法

代碼：

#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005],n;
int pd(int x)
{
    memset(b,0,sizeof b);
    b[1]=x;
    b[2]=a[1]-x;
    for (int i=3;i<=n;i++)b[i]=a[i-1]-b[i-1]-b[i-2];
    for (int i=1;i<=n;i++)
     if (b[i]>1||b[i]<0
 
)return 0;
    return b[n]+b[n-1]==a[n]; 
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)scanf("%d",&a[i]);
    printf("%d",pd(1)+pd(0));
}

bzoj1088 [SCOI2005]掃雷