[bzoj1088][SCOI2005]扫雷Mine【乱搞】

【题目链接】
　　http://www.lydsy.com/JudgeOnline/problem.php?id=1088
【题解】
　　很水的一道题，有很多种解法。
　　笔者用的是，枚举最边上两个是不是雷，然后接下来的雷的分布方式就唯一了，按位确定并判断是否可行就行了。

/* --------------
    user Vanisher
    problem bzoj-1088 
----------------*/
# include <bits/stdc++.h>
# define    ll      long long
# define    inf     0x3f3f3f3f
# define    N       10100 
using namespace std;
int read(){
    int tmp=0, fh=1; char ch=getchar();
    while (ch<'0'||ch>'9'){if (ch=='-') fh=-1; ch=getchar();}
    while (ch>='0'&&ch<='9'){tmp=tmp*10+ch-'0'; ch=getchar();}
    return tmp*fh;
}
int n,a[N],b[N],ans;
int doit(){
    for (int i=0; i<=n+1; i++) b[i]=a[i];
    for (int i=1; i<=n; i++){
        if (b[i-1]>0)
            b[i-1]--, b[i]--, b[i+1]--;
    }
    for (int i=0; i<=n+1; i++)
        if (b[i]!=0) return 0;
    return 1;
}
int main(){
    n=read();
    for (int i=1; i<=n; i++)
        a[i]=read();
    a[0]=1; a[n+1]=1; ans+=doit();
    a[0]=1; a[n+1]=0; ans+=doit();
    a[0]=0; a[n+1]=1; ans+=doit();
    a[0]=0; a[n+1]=0; ans+=doit();
    printf("%d\n",ans);
    return 0;
}