Uva-10910-Marks Distribution

比较简单的一道DP题，题意是说一个人得到的n门科目的总成绩为t，已经知道每门课的最低分为p，让你求出共有多少种情况

容易想到动态转移方程式：

dp[i][j]=dp[i-1][j-k];

dp[i][j]表示第i门课分数为j的情况

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=72;
int T,p,n,t,dp[maxn][maxn];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
	memset(dp,0,sizeof(dp));
	scanf("%d%d%d",&n,&t,&p);
	for(int i=p;i<=t;i++)
	    dp[1][i]=1;
	for(int i=2;i<=n;i++)
	    for(int j=p;j<=t;j++)
		for(int k=p;j-k>=p;k++)
		    dp[i][j]+=dp[i-1][j-k];
	printf("%d\n",dp[n][t]);
    }
    return 0;
}