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