【BZOJ1088】扫雷（递推）

【BZOJ1088】扫雷（递推）

题面

BZOJ

题解

忽然发现这就是一道逗逼题。
只需要枚举一下第一个是什么，后面都能够推出来了。。

#include<iostream>
using namespace std;
#define MAX 11111
int f[MAX],ans,a[MAX],n;
bool check()
{
    for(int i=1;i<=n;++i)
        if(f[i]<a[i-1]+a[i])return false;
        else if(f[i]==3&&a[i-1]+a[i]==1)return false;
        else if(f[i]==a[i-1]+a[i])a[i+1]=0;
        else a[i+1]=1;
    return f[n]==a[n]+a[n-1];
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;++i)cin>>f[i];
    a[1]=1;ans+=check();a[1]=0;ans+=check();
    cout<<ans<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/cjyyb/p/9254503.html