BZOJ1088(SCOI2005)[扫雷Mine]--DP

【链接】
bzoj1088

【解题报告】

这题好SB啊，如果知道了第一个雷的状态就可以推出全部雷的状态，然后判断是否合法就行了。

#include<cstdio>#include<algorithm>using namespace std;const int maxn=10005;int n,ans,a[maxn],f[maxn];bool DP(){    for (int i=2; i<=n; i++)     f[i+1]=a[i]-f[i]-f[i-1];    return !f[n+1];}int main(){    freopen("1088.in","r",stdin);    freopen("1088.out","w",stdout);    scanf("%d",&n); ans=0;    for (int i=1; i<=n; i++) scanf("%d",&a[i]);    for (int i=0; i<=min(1,a[1]); i++)    {        f[1]=i; f[2]=a[1]-i;        if (DP()) ans++;    }    printf("%d\n",ans);    return 0;}