套路数学——扫雷

据我最近风格，大爱洛谷随机跳题
如今又跳到这样一道题

扫雷！
一想自己扫雷很厉害，果断选择要a这道题
先来看题：

P2327 [SCOI2005]扫雷

输入输出格式
输入格式：

第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）

输出格式：

一个数，即第一列中雷的摆放方案数

作为自以为很厉害的扫雷高手，想到了种种情况，做了种种分析
最后发现这道题有套路。。。。。。
原来不管你什么情况
只要i-1位I位确定了是否有雷，我们就能根据a[i]确定i+1位是否有雷
最后只要我们假设第一位有雷或者没雷，然后一位一位往下递推，判断是否合法即可

也就是说闹了半天，就算再怎么复杂，方案数最多也就是2个。。。。
忽然觉得好神奇。

我们现在一起想一想具体如何判断是否合法
先int d[i]为第I位还需要几颗雷
那么递推公式：d[i+1]=a[i]-d[i-1]-d[i];
那么在我们正常人的认知中，一个方格只能有一个雷或者没有，d[i]只可能是1或0，
所以if d[i]!=1||d[i]!=0 return false；
我们考虑到d[i]是由i-1推过来的，那如果d[n+1]!=0，那就有的说了，同样false

原来数学就是套路(⊙o⊙)…

代码：

#include
#include
#include
#define N 10004
using namespace std;
int n,a[N];
int b[N];
bool judge(){
    b[0]=0;
    for (int i=1;i<=n;++i)
    {
        b[i+1]=a[i]-b[i-1]-b[i];
        if (b[i+1]>1||b[i+1]<0) return 0;
    }
    return b[n+1]==0;
}
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%d",&a[i]);
    int ans=0;
    for (b[1]=0;b[1]<2;++b[1])
        ans+=judge();
    printf("%d\n",ans);
    return 0;
}