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

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

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

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

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

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