[BZOJ 1088] SCOI 2005 扫雷Mine · 暴力

最新推荐文章于 2019-10-09 23:58:36 发布

青禾script

最新推荐文章于 2019-10-09 23:58:36 发布

阅读量528

点赞数

分类专栏： BZOJ 暴力文章标签：刷题

本文链接：https://blog.csdn.net/ycdfhhc/article/details/45421687

版权

BZOJ 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

暴力

1 篇文章 0 订阅

订阅专栏

一开始还想了一段特别宏大的DP方程。。。后来发现了又犯蠢了

每个第一行的格子最多管第二行的3个格子，所以只要确定前两个格子，第三个也可以确定，然后就枚举第一个格子然后判断，就这么水过去了。。。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

const int N=10005;
int n,a[N],ans,f[N];

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

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