UVA - 10910 Marks Distribution 简单DP

点击打开链接

N门课程，总成绩是 T，每门课最低分是P；

问有多少种成绩单；

dp[i][j]  前i门成绩分数j ;

 for(int x=p;x<=t-p;x++)

   for(int y=p;y+x<=t; y++)

      dp[i][y+x] + = dp[i-1][x];

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<list>
#include<map>
#include<set>
using namespace std;
int n,t,p;
int dp[77][77];
int deal(){
   if(n==1) return 1;
   memset(dp,0,sizeof(dp));
   for(int i=p;i<=t;i++)
     dp[0][i]=1;
   for(int i=1;i<n;i++){
     for(int x=p;x<=t-p;x++){
        for(int y=p;y+x<=t;y++)
            dp[i][x+y]+=dp[i-1][x];
     }
   }
   return dp[n-1][t];

}
int main()
{

//     freopen("in.in","r",stdin);
     int T;
     scanf("%d",&T);
     while(T--){
        scanf("%d%d%d",&n,&t,&p);
        cout << deal() << endl;
     }
     return 0;
}