社区讨论
请求增强数据强度
P1616疯狂的采药参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mib4ddo4
- 此快照首次捕获于
- 2025/11/23 10:49 3 个月前
- 此快照最后确认于
- 2025/11/23 12:42 3 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
int t,m,w[10005],v[10005],dp[10005][100005];
int main()
{
scanf("%d%d",&t,&m);
for (int i=1;i<=m;++i){
scanf("%d%d",&w[i],&v[i]);
}
for (int i=1;i<=m;++i){
for (int j=1;j<=t;++j){
for (int k=0;k*w[i]<=j;++k){
dp[i][j]=max(dp[i][j],dp[i-1][j-k*w[i]]+k*v[i]);
}
}
}
printf("%d",dp[m][t]);
return 0;
}
很明显,数组开得不大,但是提交上去却能够取得 个 AC, 个 TLE,竟然没有 RE 和 WA,很明显,虽然数据范围很大,但是真实测试数据却不大,这段代码可以获得
回复
共 4 条回复,欢迎继续交流。
正在加载回复...