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