hdu 2151 Worm

标签：

最简单的动归，当然，我也只会最简单的，不开心心塞中

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

hdu 2151 Worm

标签：

原文地址：http://blog.csdn.net/zafkiel_nightmare/article/details/44996731