HDU 2067 小兔的棋盘(dp)
2015-06-14 23:23
295 查看
#include<stdio.h> #include<math.h> #include<string.h> typedef long long ll; ll dp[40][40]; void init() { int i,j; for(i=1;i<40;i++) dp[1][i]=1; for(i=2;i<40;i++) { dp[i][i]=dp[i-1][i]; for(j=i+1;j<40;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } int main() { int n,t=1; init(); while(scanf("%d",&n)!=EOF ) { if(n==-1) break; printf("%d %d %I64d\n",t++,n,2*dp[n+1][n+1]); } return 0; }
可以用DP推导出递推式子
dp[i][i]=dp[i-1][i]
dp[i][j]=dp[i-1][j]+dp[i][j-1]
最后答案就是2*dp
相关文章推荐
- 运算符2—JS学习笔记2015-6-14(第57天)
- java——jdk1.5新特性
- 数据库的类型转换,获取系统时间和联合
- Uva 232 Crossword Answers
- [狗尾续貂第一篇]--通向架构师的道路(第十九天)使用maven构建Spring工程 [向lifetragedy致敬!!]
- swift override --有一个递归问题未解决
- 视频的在线播放
- Hadoop之——Hive笔记
- android-关于友盟的自动版本更新(面向小白)
- 菜鸟网络业务支撑平台
- 对Extjs中store的多种操作
- Unity 5.1 重大发布,新功能全力支持VR开发
- 14-06-2015 Java_Home and Path
- 产品研发管理(三):产品研发过程管理概述
- 2015061405 - 人体各器官休息表
- 【C语言】数据类型和变量
- iOS开发笔记——CocoaPods详解_制作篇
- 六款值得推荐的android(安卓)开源框架简介
- UIView 渲染和内容管理
- 推酷上一些比较好的文章