题目描述：
一共有n首歌曲，让你构造一个播放序列，序列有p首歌（p>=n，即序列中可以有重复的歌曲），序列中任何重复的歌曲之间必须至少有m首歌曲。
问你有多少种构造方式。
n 1~100
m 0~n
p n~100
解题报告：
dp[i][j]表示构造到序列中的第i首歌时，一共有j首不同的歌的构造方式。
那么dp[p][n]就是答案。
首先dp[1][1] = n
转移如下,有两步：
第一步：选择新歌，dp[i][j] += dp[i - 1][j - 1] * (n - (j - 1)); 由于dp[i - 1][j - 1]时已经有了j-1首歌，所以新歌可以选择的有 (n - (j - 1))种。
第二步：选择旧歌，那么j必须大于m，否则不可能，转移为：
dp[i][j] += dp[i - 1][j] * (j - m); 由于已经有了j首歌，而序列中第i首歌不能和前m首重复（易知，前m首之间不能有重复，或者说，序列中任意连续的m个都没有重复，所以，可以选择的有(j-m)种。
代码如下：