POJ 1953
来源:互联网 发布:账户余额表数据库设计 编辑:程序博客网 时间:2024/05/24 02:50
题意:求出长度为n的01串中,不出现连续1的串的个数
思路:
dp0[x]表示以0开头长度为x的这类01串的个数,dp1[x]表示以1开头长度为x的这类01串的个数
dp0[x] = dp0[ x-1 ] + dp1[ x-1 ], dp0[1] = 1;
dp1[x] = dp0[ x-1 ] , dp1[1] = 1;
总结:要用long long,开始错了两次,应该先测试最大数据再提交的,囧了。0ms
- POJ 1953
- poj 1953
- POJ 1953
- poj 1953
- poj 1953
- POJ-1953
- POJ 1953
- POJ-1953
- poj 1953
- poj-1953
- POJ 1953 DP
- poj 1953 Team Rankings
- POJ 1953 解题报告
- POJ
- poj
- POJ
- POJ
- poj
- 元字符
- 有用的Java代码片段
- eclipse插件大集合
- 并发数据(锁)ReaderWriterLockSlim
- C# 将数据导出到Execl汇总
- POJ 1953
- java计算程序用时
- Apache+tomcat整合
- linux如何mount其他linux机器上的目录
- Jquery与JS常用方法比较
- MS office 2007 Excel在打开和关闭文件的时候经常crash(系统遇到未知错误,非法退出!)的原因和解决方案!
- SSH下解除ctrl+s和ctrl+c导致的问题
- ADO.NET和SQL SERVER数据库中的数据类型对应关系
- Ubuntu上Oracle10g安装指南