Online Judge
阳光开朗大只因（其一）
王吕泓 • 1年前
今天是个太美的夜晚， 虽然我们素未谋面， 范围阴沉，音乐减缓， 每个人收到一封邮件； 徐坤轻轻压低中分， 我们故事现在开始， 每个人看看自己的身份， 记录在面前的这张白纸； 第一位只因身份有些神秘， 好像是坤国的公主； 第二位只因是篮球侍卫， 他的职责是守护； 第三位只因是坤国王子， 他与公主有些冲突 ； 最后所有鸡目光移向我， 问我身份是什么， 我看了看身份说我是， 阳光开朗大只因， 阳光开朗大只因， 我特长只有唱跳， 再来首随身rap； 阳光开朗大只因， 阳光开朗大只因， 我就是一个中分， 就连篮球都没有。 ...... 以下为付费部分 如需观看，请到 103.121.93.139 观看
评论:
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=4010;
int dp[N];
int f[N];
int n,m;
struct node
{
int w,v;
} Node[N];
bool cmp(node a,node b)
{
return a.w<b.w;
}
signed main()
{
cin>>n>>m;
int maxf=0;
for(int i=1; i<=n; i++)
{
cin>>Node[i].w;
maxf=max(maxf,Node[i].w);
}
for(int i=1; i<=n; i++)
{
cin>>Node[i].v;
}
sort(Node+1,Node+1+n,cmp);
int mmax=0;
for(int i=1; i<=n; i++)
{
for(int j=m+maxf; j>=Node[i].w; j--)
{
if(dp[j]<dp[j-Node[i].w]+Node[i].v&&j-Node[i].w<m)
{
dp[j]=dp[j-Node[i].w]+Node[i].v;
}
}
}
for(int j=m+maxf; j>=0; j--)
{
mmax=max(mmax,dp[j]);
}
cout<<mmax<<"\n";
return 0;
}
王吕泓 • 1年前