uva10910 背包

https://vjudge.net/problem/UVA-10910

给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。

令f[i][j]表示考了i门得了j分的方案数  f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<=T} 数据不大随便搞就过了不用刻意优化

 #include<bits/stdc++.h>
 using namespace std;
 #define LL long long
 #define qz q.size()
 int f[][];
 int main()
 {
     int T,N,P,cas,i,j,k;
     cin>>cas;
     while(cas--){
         cin>>N>>T>>P;
         memset(f,,sizeof(f));
         f[][]=;
         for(i=;i<=N;++i)
         {
             for(j=P*i;j<=T;j++)
             {
                 for(k=P;k<=T;++k)
                 {
                     if(j-k<=T&&j-k>=)
                     f[i][j]+=f[i-][j-k];
                 }
             }
         }
         cout<<f[N][T]<<endl;
     }
     return ;
 }