【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;
}
posted @ 2018-07-02 16:36  小蒟蒻yyb  阅读(...)  评论(... 编辑 收藏