我们可以用w[i][s]来表示到第i位的方案,s代表第i位和第i+1位是否有雷的二进制串,那么我们就可以根据每一位的雷的数量转移了。

/**************************************************************
Problem: 1088
User: BLADEVIL
Language: C++
Result: Accepted
Time:20 ms
Memory:1588 kb
****************************************************************/ //By BLADEVIL
#include <cstdio>
#define maxn 10010 using namespace std; int n;
int w[maxn][]; int main()
{
scanf("%d",&n);
int x; scanf("%d",&x);
if (x==) w[][]++; else
if (!x) w[][]++; else
w[][]=w[][]=;
for (int i=;i<=n;i++)
{
scanf("%d",&x);
if (x==) w[i][]=w[i-][]; else
if (!x) w[i][]=w[i-][]; else
if (x==) w[i][]=w[i-][],w[i][]=w[i-][],w[i][]=w[i-][]; else
if (x==) w[i][]=w[i-][],w[i][]=w[i-][],w[i][]=w[i-][];
}
printf("%d\n",w[n][]+w[n][]);
return ;
}

最新文章

  1. Dojo: Quick Start
  2. 关于ACM的总结
  3. Python之闭包
  4. Unity3d 扩展自定义类Inspector
  5. HTML中id、name、class 区别
  6. linux_command_撷叏命令: cut, grep
  7. PHP生成图片验证码(simple)
  8. python(1) - 安装篇
  9. Rest中的XML与JSON的序列化与反序列化
  10. CMD模块定义规范
  11. 使用Code::Blocks配置Python编译环境
  12. centos7下编译安装nginx1.10
  13. 【CNMP系列】VIM编辑器详解
  14. iframe与src一个性质 当js中修改了src的值后会重新向后台发送请求 ;为了防止浏览器缓存问题 当我们修改src时候 需要添加不同的值 这样浏览器就不会从缓存中取值 而是重新发起后台请求
  15. csharp: Configuring ASP.NET with Spring.NET and FluentNHibernate
  16. CentOS7安装搭建.Net Core 2.0环境-详细步骤
  17. 【Linux 线程】引出线程加锁问题
  18. 【Devops】【docker】【CI/CD】jenkins 清除工作空间报错Error: Wipe Out Workspace blocked by SCM
  19. 第3课 进化后的 const分析
  20. dede数据库内容替换,去掉文章内容中的img标签

热门文章

  1. Flexbox布局模式的理解
  2. OpenCV入门:(六:基础画图函数)
  3. Ubuntu 首次给root用户设置密码
  4. Structure From Motion(SFM,从运动恢复结构)
  5. 官方文档 恢复备份指南四 Starting and Interacting with the RMAN Client
  6. Python + OpenCV 实现LBP特征提取
  7. lintcode-93-平衡二叉树
  8. java线程(6)——线程池(下)
  9. http请求整理
  10. JDBC数据源的驱动问题