[BZOJ 1088] SCOI 2005 扫雷Mine · 暴力
一开始还想了一段特别宏大的DP方程。。。后来发现了又犯蠢了
每个第一行的格子最多管第二行3个格子,所以只要确定前两个格子,第三个也可以确定,然后就枚举第一个格子然后判断,就这么水过去了。。。#include
#include
#include
using namespace std;
const int N=10005;
int n,a[N],ans,f[N];
bool check(
原创
2015-05-01 20:30:27 ·
506 阅读 ·
0 评论