HDU1723 Distribute Message(dp)

题目链接。

分析：

水题，简单DP。

经过这么几天的努力，回头再看这些曾经被认为是“难题”的题， 确实感觉到了自己的进步。。但，进步永不会停止。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXN 35

int dp[MAXN];

int main(){
    int n, m, i, j;

    while(scanf("%d %d", &n, &m) == 2 && (n != 0 || m != 0)){
        memset(dp, 0, sizeof(dp));
        dp[0] = 1;
        for(i=1; i<n; i++){
            for(j=1; j<=m; j++){
                if(i-j<0) break;
                dp[i] += dp[i-j];
            }
        }
        printf("%d\n", dp[n-1]);
    }

    return 0;
}