【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;

}