【水DP】HDU 1267——下沙的沙子有几粒？

题目链接：点击打开链接

相当水的DP，状态方程也很简单：dp(m,n)=dp(m,n-1)+dp(m-1,n)，其中m<n的话排列的情况不存在。

dp的精髓就是状态方程。

#include <iostream>
#include <cstring>
using namespace std;

__int64 dp[21][21];

int main()
{
	int m,n;
	while(cin>>m>>n)
	{
		memset(dp,0,sizeof(dp));
		if(m<n)
		{
			cout<<0<<endl;
			continue;
		}
		else
		{	
			for(int a=1;a<=m;a++)
			{
				dp[a][0]=1;
			}
			for(int i=1;i<=20;i++)
			{
				for(int j=1;j<=i;j++)
				{
					dp[i][j]=dp[i][j-1]+dp[i-1][j];
				}
			}
		
			cout<<dp[m][n]<<endl;
		}
		
	}
	
	
	
	return 0;
}