hdu 2151 Wrom

最新推荐文章于 2019-03-19 22:05:25 发布

星空永恒&&卡利达

最新推荐文章于 2019-03-19 22:05:25 发布

阅读量252

点赞数

分类专栏： acm-动态规划

本文链接：https://blog.csdn.net/qq_24683561/article/details/49837543

版权

acm-动态规划专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int dp[110][110];
	int n,p,m,t;
	int i,j;
	while(cin>>n>>p>>m>>t)
	{
		memset(dp,0,sizeof(dp));
		if(p<=n-1)
		dp[1][p+1]=1;
		if(p>=2)
		dp[1][p-1]=1;
		for(i=2;i<=m;i++)
		{
			for(j=1;j<=n;j++)
			dp[i][j]=dp[i][j]+dp[i-1][j-1]+dp[i-1][j+1];
		}
		cout<<dp[m][t]<<endl;
	}
	return 0;
}