「我终于体会到什么叫做被数据玩死的滋味了/ll」

我终于体会到什么叫做被数据玩死的滋味了/ll

板块P1616 疯狂的采药
楼主Miracle_InDream
当前回复10
已保存回复10
发布时间2024/3/16 17:38
上次更新2024/3/17 22:53:06

被骇客银狼阻止的越权访问保存失败

我终于体会到什么叫做被数据玩死的滋味了/ll

Miracle_InDream楼主2024/3/16 17:38

#include<bits/stdc++.h>
using namespace std;
long long t,m;
long long dp[10000005];
int v[10005];
int c[10005];
int main()
{
	cin>>t>>m;
	for(long long i=1;i<=m;i++)
	{
		cin>>v[i]>>c[i];
	}
	for(long long i=1;i<=m;i++)
	{
		for(long long j=t;j>=v[i];j--)
		{
			dp[j]=max(dp[j],dp[j-v[i]]+c[i]);
		}
	}
	cout<<dp[t];
	return 0;
}

满江红。

测试点1：

以上是输入。

这个是输出，下面是我运行后的输出：

2024/3/16 17:38