用了30分钟才写完，我真的蒟蒻啦

OrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzOrzO

哈喽，我又回来了

简简单单的背包

回复 @lonely meteor : 我看不见

回复 @lonely meteor : 评个der

刘畅看见了给评价评价呗

2020csp120的蒟蒻在此

回复 @御坂美琴 :
e

用不着dp，直接运行循环，一个一直跑，一个一直传送，传送的大于跑的就跑的等于传送

#include<bits/stdc++.h>
using namespace std;
int w[50000],c[50000],f[50000],N,V;
int main(){
freopen("delicious.in","r",stdin);
freopen("delicious.out","w",stdout);
cin>>N>>V;
for(int q=1;q<=N;q++)
{
cin>>w[q]>>c[q];
}
for(int i=1;i<=N;i++)
{
for(int v=V;v>=w[i];v--)
f[v]=max(f[v],f[v-w[i]]+c[i]);
}
cout<<f[V];
return 0;
}

倍增大法好！！！

自己写的Kruskal+Tarjan超时了......

是我蒟蒻啦

增加自信心

回复 @夜莺 :
你是ldr吗？

回复 @lonely meteor :
ngsbdx,cnmnbsqb,gnmcs,cnmcb