90分蒟蒻
样例2 WA 的
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,t,ans=0x3f3f3f3f;
int w[100],v[100],dp[70000];
signed main(){
cin>>n>>t;
for(int i=1;i<=t+5500;i++){
dp[i]=ans;
}
for(int i=1;i<=n;i++){
cin>>w[i]>>v[i];
}
for(int i=1;i<=n;i++){
for(int j=w[i];j<=t+5000;j++){
dp[j]=min(dp[j],dp[j-w[i]]+v[i]);
}
}
for(int i=t;i<=t+5000;i++){
ans=min(ans,dp[i]);
}
cout<<ans;
return 0;
}
看过很多神犇们的警钟长鸣,其他有些人也是样例2
讨论区和题解翻了个遍,甚至无条件相信并配在自己的代码上,结果都没过
所以只好用自己的力量来让自己 AC了
你一定会帮我的对吧