90分求调!
查看原帖
90分求调!
957641
stayup楼主2023/12/22 00:24

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了

你一定会帮我的对吧

2023/12/22 00:24
加载中...