原题链接：https://www.luogu.org/problemnew/show/2327
又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒
不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其它的所有格子就都能确定，最后检验是否合法（第一列中的数字是否为0或1，是否满足扫雷的规则）即可。
#include<cstdio> void read(int &y) { y=0;char x=getchar(); while(x<‘0‘||x>‘9‘) x=getchar(); while(x>=‘0‘&&x<=‘9‘) { y=y*10+x-‘0‘; x=getchar(); } } int n,a[10005],b[10005]; int pd(int x) { b[1]=x; for(int i=2;i<=n;i++) b[i]=a[i-1]-b[i-1]-b[i-2]; for(int i=1;i<=n;i++) { if(a[i]!=b[i]+b[i-1]+b[i+1]||b[i]>1||b[i]<0) return 0; } return 1; } int main() { read(n); for(int i=1;i<=n;i++) read(a[i]); printf("%d",pd(0)+pd(1)); return 0; }
