淄博网站制作定制视觉,国家企业查询官网入口,网站建设优化服务市场,青海省公路建设服务网站I love exam 不知道为啥刚开始不写#xff0c;那么简单的背包预处理dp#xff0c;太菜了吧 fi,jf_{i,j}fi,j​对于第i门课来说花费j天得到的最大分数 gi,j,pg_{i,j,p}gi,j,p​考虑前i门课#xff0c;花费j天复习得到的最大分数 #includebits/stdc.h using namespa…I love exam 不知道为啥刚开始不写那么简单的背包预处理dp太菜了吧 fi,jf_{i,j}fi,j​对于第i门课来说花费j天得到的最大分数 gi,j,pg_{i,j,p}gi,j,p​考虑前i门课花费j天复习得到的最大分数 #includebits/stdc.h using namespace std; using lllong long; using piipairint,int; using plipairll,int; constexpr ll mod1e97; // int rd() {int res0;char chgetchar();while(!isdigit(ch)) chgetchar();while( isdigit(ch)) res(res1)(res3)(ch^48),chgetchar();return res; } unordered_mapstring,int mp;int id; vectorpairint,int a[55]; int n,m; int f[55][505]; int g[55][505][4]; int T,P; void init() {mp.clear();id0;memset(f,-0x3f,sizeof f);memset(g,-0x3f,sizeof g);for(int i1;in;i) a[i].clear(); } int main() {int Tcrd();while(Tc--){init();nrd();for(int i1;in;i){string s;cins;mp[s]id;}mrd();for(int i1;im;i){string s;cins;int wrd(),vrd();a[mp[s]].push_back({v,w});}Trd(),Prd();for(int i1;in;i){f[i][0]0;for(auto t:a[i]){int vt.first,wt.second;for(int jT;jv;j--) f[i][j]min(100,max(f[i][j],f[i][j-v]w));}}g[0][0][0]0;for(int i1;in;i)for(int j0;jT;j)for(int p0;pP;p)for(int k0;kj;k){if(f[i][k]60)g[i][j][p]max(g[i][j][p],g[i-1][j-k][p]f[i][k]);else{if(p) g[i][j][p]max(g[i][j][p],g[i-1][j-k][p-1]f[i][k]);}}int ans-1;for(int p0;pP;p) ansmax(ans,g[n][T][p]);printf(%d\n,ans);}return 0; }