hdu 1723(简单dp)

题意：从第1个人把信传到第n个人，每个人最多往后传m个人，问传到第n个人有多少种方案。

解题思路：水题，dp[i]表示传到第i个人有多少种方案，dp[i] += dp[k], i-m <= k < i

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

const int maxn = 35;
int n,m,dp[maxn<<1];

int main()
{
	while(cin >> n >> m)
	{
		if(n == 0 && m == 0) break;
		memset(dp,0,sizeof(dp));
		dp[1] = 1;
		for(int i = 1; i < n; i++)
			for(int j = 1; j <= m; j++)
			{
				int k = i + j;
				dp[k] += dp[i];
			}
		cout << dp[n] << endl;
	}
	return 0;
}