hdu 2152(简单dp)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2151

复制代码
View Code
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 #define MAXN 111
 6 int dp[MAXN][MAXN];
 7 //dp[i][j]表示第i分钟在第j棵树时的方案数
 8 //dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];
 9 
10 int main(){
11     int n,m,p,t;
12     while(~scanf("%d%d%d%d",&n,&p,&m,&t)){
13         memset(dp,0,sizeof(dp));
14         dp[m][t]=1;
15         for(int i=m-1;i>=0;i--){
16             for(int j=1;j<=n;j++){
17                 if(j-1>=1){dp[i][j]+=dp[i+1][j-1];}
18                 if(j+1<=n){dp[i][j]+=dp[i+1][j+1];}
19             }
20         }
21         printf("%d\n",dp[0][p]);
22     }
23     return 0;
24 }
25 
26 
27         
复制代码

 

posted @   ihge2k  阅读(225)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
点击右上角即可分享
微信分享提示