【暴力】【推导】bzoj1088 [SCOI2005]扫雷Mine

考虑右侧的一个格子是否放雷，只可能对其左侧的三个格子造成影响。

也就是说，若左侧一个格子旁的两个格子已经放了雷，对第三个格子也就唯一确定了。

因此只枚举前两个格子是否放雷，剩下的暴力判断是否合法即可。

但是再想想，左侧第一个格子只受右侧前两个格子的影响。所以只枚举右侧第一个格子是否放雷，剩下的判断是否合法即可。

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int n,a[],t[],ans;
 bool b[];
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     memcpy(t,a,sizeof(a));
     b[]=; a[]--; a[]--;
     for(int i=;i<=n;i++)
       if(a[i-])
         {
           b[i]=; a[i-]--; a[i]--; a[i+]--;
           if(a[i-]!=) goto FAIL;
         }
     if(a[n]!=||a[n-]!=) goto FAIL;
     ans++;
     FAIL: memset(b,,sizeof(b));
     memcpy(a,t,sizeof(a));
     for(int i=;i<=n;i++)
       if(a[i-])
         {
           b[i]=; a[i-]--; a[i]--; a[i+]--;
           if(a[i-]!=) goto FAIL2;
         }
     if(a[n]!=||a[n-]!=) goto FAIL2;
     ans++;
     FAIL2: printf("%d\n",ans);
     return ;
 }