HDU-6968-I love exam

I love exam

题意：有n门考试，剩余t天，m次辅导课，每次辅导课对应一门考试，每次辅导课要花费x天可以为这门课增加y分，问在挂科门数不超过p的情况下能得到的最高分

思路：我们这里令A[i][j]，表示第i门课花费j天最多获得多少分，得到之后，我们其实就知道了对于每一个门课，花费1天、2天、3天…t天最多能得多少分；B[i][j][k]，表示前i门课花费j天还能挂k科最多能得多少分，所以我们在求B时，前两重循环还是前i门花费j天（代表01背包中的第一重物品价值与重量），后两重循环代表花费不超过该重量并且最多还能挂多少科的最高分。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define IO ios::sync_with_stdio(false)
#define bug cout << "-----\n"
typedef long long ll;
int Mod = 1000000007;
const int N = 55;
const int M = 1000;
struct node {
    int score,day;
};
map<string,int> mp;
vector<node> vt[N]; 
string s[N],srr;
int l[N][M],r[N][M][5];
int main() {
	IO;
    int T,i,j,n,m,t,p,k,g;
    int score,day;
    cin >> T;
    while(T--) {
    	memset(l,0,sizeof l);
    	memset(r,-0x3f,sizeof r);//利于判断后面的-1 
        cin >> n;
        for(i=1;i<=n;i++) {
        	cin >> s[i];
        	mp[s[i]] = i;
        	vt[i].clear();
		}
        cin >> m;
        while(m--) {
            cin >> srr >> score >> day;
            vt[mp[srr]].push_back({score,day});
        }
        int ans = 0;
        cin >> t >> p;
        for(i=1;i<=n;i++) {
        	int q = inf;
            for(j=0;j<vt[i].size();j++) {
                node x = vt[i][j];
                for(k=t;k>=x.day;k--) {
                    l[i][k] = max(l[i][k],l[i][k-x.day]+x.score);
                    l[i][k] = min(100,l[i][k]);
                    if(l[i][k] >= 60)q = min(q,k);
                }
            }
        }
        r[0][0][0] = 0;//初始化000 
        for(i=1;i<=n;i++) {
            for(j=t;j>=0;j--) {//前两重循环类似01背包的第一重循环
                for(k=t;k>=j;k--) {//类似01背包第二重循环
                    for(g=0;g<=p;g++) {
                        if(l[i][j]>=60)
                            r[i][k][g] = max(r[i][k][g],r[i-1][k-j][g]+l[i][j]);
                        else if(g>0) 
                            r[i][k][g] = max(r[i][k][g],r[i-1][k-j][g-1]+l[i][j]);
                    }
                }
            }
        }
        int res = -1;
        for(i=0;i<=p;i++)
            res = max(res,r[n][t][i]);
        cout << res << endl;
    }
    system("pause");
    return 0;
}