bzoj1088.扫雷Mine (模拟 || DP)

像经常玩的扫雷有一样，只不过场地变成了 n * 2 的，且保证第二列没有雷，现在告诉你第二列的数字，求合法的方案数

感觉自己智商没救了，只想着怎么 DP，怎么转移，竟然没有发现如果前两个确定了整个的就都确定了这个简洁优美的性质！！这样只用枚举前两个是什么就可以了啊！

另外我真的看不懂劼老司机的 DP 是怎么做到的，各位也可以去看看，大神们懂了求教我。

#include <cstdio>
#include <cstring>

using namespace std;

const int MAX_N = 10005;

int n, a[MAX_N], f[MAX_N];

inline bool check()
{
	for (int i=2; i<=n; i++){
		f[i+1] = a[i] - f[i] - f[i - 1];
		if(f[i+1] < 0) return 0;
	}
	if(a[n] - f[n] - f[n-1] != 0) return 0;
	return 1;
}

int main()
{
	scanf("%d", &n);
	for (int i=1; i<=n; i++) scanf("%d", &a[i]);
	
	int ans = 0;
	if (a[1] == 0) ans += check();
	else if (a[1] == 1){
		f[1] = 1; ans += check();
		memset(f, 0, sizeof(f));
		f[2] = 1; ans += check();
	}
	else {
		f[1] = f[2] = 1;
		ans += check();
	}
	
	printf("%d\n", ans);
	return 0;
}