社区讨论

请求增强数据强度

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;
}
很明显,数组开得不大,但是提交上去却能够取得 88 个 AC,22 个 TLE,竟然没有 RE 和 WA,很明显,虽然数据范围很大,但是真实测试数据却不大,这段代码可以获得 80pts80pts

回复

4 条回复,欢迎继续交流。

正在加载回复...