HDU 1723 Distribute Message--DP--（特殊意义）

题意：n个人排成一队，从头开始往后传递消息，第i号人能直接传给第 i+1，i+2.....i+m号，求从头传到尾共有多少种传法

分析：可以知道每个人的选择都影响最终的顺序，有一种环环相扣的关联在，所以用dp

dp[i]表示从第i号人到尾的传法数，方程：dp[j]=dp[i]+dp[j] 其中 i - j < = m

代码：

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