一行秒了

原题链接：28056.再战雷霆峡谷

曼波

2024-08-19 16:18:52

发布于：广东

65阅读

0回复

0点赞

#include<bits/stdc++.h>
																																																																		using namespace std;int main(){int n,m;cin>>n>>m;vector<int>w(n),v(n);for(int i=0;i<n;i++){cin>>w[i];}for(int i=0;i<n;i++){cin>>v[i];}vector<int>W{0},V{0};for(int i=0;i<n;i++){int x;cin>>x;for(int j=1;j<=x;j++){W.push_back(w[i]);V.push_back(v[i]);}}vector<long long> dp(m+1,0);for(int i=1;i<=W.size()-1;i++){for(int j=m;W[i]<=j;j--){dp[j]=max(dp[j],dp[j-W[i]]+V[i]);}}cout<<dp[m];return 0;}