0
点赞
收藏
分享

微信扫一扫

HDU 2151 Worm(和树塔问题差不多)

王老师说 2022-08-03 阅读 25


题目地址:​​点击打开链接​​

思路:刚开始想到的就是用组合数学求,写废了,后来才想到这是道DP水题,汗

AC代码:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

typedef long long ll;
using namespace std;

int dp[110][110];

int main()
{
int n,p,m,t;
int i,j;
while(scanf("%d%d%d%d",&n,&p,&m,&t) != EOF)
{
memset(dp,0,sizeof(dp));
dp[0][p] = 1;
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++)//注意这里最大到n不是100,刚开始写成100,样例也没过
{
dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
}
}
printf("%d\n",dp[m][t]);
}
}



举报

相关推荐

0 条评论