题解：如果确定了第一排前两个数，那么剩下的数是唯一确定的，所以只要分情况讨论即可。
#include <cstdio>
#include <cstring>
int n,a[10010],s[10010];
int ans(int x){
memset(a,0,sizeof a);
if(x==1)a[1]=1;
if(x==2)a[2]=1;
if(x==3)a[1]=a[2]=1;
for(int i=2;i<=n-1;i++){
a[i+1]=s[i]-a[i]-a[i-1];
if(a[i+1]<0)return 0;
}return s[n]-a[n-1]-a[n]==0;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&s[i]);
if(s[1]==0)printf("%d\n",ans(0));
else if(s[1]==1)printf("%d\n",ans(1)+ans(2));
else printf("%d",ans(3));
return 0;
}
BZOJ 1088 扫雷Mine （递推）,布布扣,bubuko.com
原文：http://www.cnblogs.com/forever97/p/bzoj1088.html