[SCOI2005]扫雷Mine

提交传送门
这道题目就是找规律了，规律，规律！
这道题也就没森么好说的啦
贴个代码，大家早点Ak把。

#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int n,x[110000],f[110000],ans=0;bool bk;int pd(){    for(int i=2;i<n;i++){        int tmp=x[i]-f[i]-f[i-1];        if(tmp<0||tmp>1)return 0;        else f[i+1]=tmp;    }    if(f[n]+f[n-1]!=x[n])return 0;    return 1;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)scanf("%d",&x[i]);    memset(f,0,sizeof(f));    if(x[1]>2){printf("0\n");return 0;}    if(x[n]>2){printf("0\n");return 0;}    if(x[1]==0){        memset(f,0,sizeof(f));ans+=pd();    }    else if(x[1]==1){        memset(f,0,sizeof(f));        f[1]=1;ans+=pd();        memset(f,0,sizeof(f));        f[2]=1;ans+=pd();    }    else if(x[1]==2){        f[1]=1;f[2]=1;        ans+=pd();    }    printf("%d\n",ans);    return 0;}