BZOJ 1088 扫雷

枚举第一格放不放
之后递推即可

然而我写的什么鬼？

#include <cstdio>const int MAXN=10111;int N;
int Num[MAXN];
long long DP[MAXN][4][4][4];int main(){scanf("%d", &N);for(int i=1;i<=N;++i)   scanf("%d", &Num[i]);DP[2][1][1][0]=1L;DP[2][0][0][0]=1L;for(int i=2;i<=N;++i){for(int a=0;a<=3;++a){for(int b=0;b<=3;++b){for(int c=0;c<=3;++c){if(DP[i][a][b][c]==0LL) continue;if(a==Num[i-1]){DP[i+1][b][c][0]+=DP[i][a][b][c];}else if(a==Num[i-1]-1){DP[i+1][b+1][c+1][0]+=DP[i][a][b][c];}}}}}long long ANS=0LL;for(int b=0;b<=3;++b)for(int c=0;c<=3;++c){ANS+=DP[N+1][Num[N]][b][c];}printf("%lld\n", ANS);return 0;
}

转载于:https://www.cnblogs.com/Pickupwin/p/9095740.html

BZOJ 1088 扫雷相关推荐

BZOJ 1088: [SCOI2005]扫雷Mine( )
枚举第一个的情况...判断一下是否冲突... ------------------------------------------------------------------ #include&l ...
a记录 mysql_[a]-和[a]相关的内容-阿里云开发者社区
HDOJ 1202 The calculation of GPA Problem Description 每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的.国外大学都是计 ...
【HYSBZ - 1088 】扫雷Mine （简单dp）
题干: 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了 ,"余"人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个 ...
1088. [SCOI2005]扫雷Mine【网格DP】
Description 相信大家都玩过扫雷的游戏.那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了 ,"余"人国流行起了一种简单的扫雷游戏,这个游戏规则和扫 ...
[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
Luogu P1198 BZOJ 1012 最大数 (线段树)
Luogu P1198 BZOJ 1012 最大数 (线段树) 手动博客搬家: 本文发表于20170821 14:32:05, 原地址https://blog.csdn.net/suncongbo/a ...
bzoj1088[SCOI2005]扫雷Mine
1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4284 Solved: 2552 [Submit][ ...
【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers
BZOJ初级水题列表--献给那些想要进军BZOJ的OIers 顺便纪念我的BZOJ 50_Problems_ACCEPTED 代码长度解释一切! 注:以下代码描述均为C++ RunID User Pr ...
BZOJ ac100题存档
不知不觉AC100题了,放眼望去好像都是水题.在这里就做一个存档吧(特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/ ...

BZOJ 1088 扫雷

BZOJ 1088 扫雷相关推荐

最新文章

热门文章