dalao们,最后两个点re了
查看原帖
dalao们,最后两个点re了
542636
hugh2楼主2022/3/8 19:19

dp公式没用错啊!

#include<bits/stdc++.h>
using namespace std;
long long t,m,tt[10001],mm[10001],op[10001];
int main(){
	cin>>t>>m;
	for(int i=1;i<=m;i++)
	cin>>tt[i]>>mm[i];
	for(int i=1;i<=m;i++)
	{
		for(int j=tt[i];j<=t;j++)
			op[j]=max(op[j-tt[i]]+mm[i],op[j]);
	}
	cout<<op[t];
}
2022/3/8 19:19
加载中...