社区讨论

请求加强数据

P1833樱花参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhizcuo9
此快照首次捕获于
2025/11/03 18:11
4 个月前
此快照最后确认于
2025/11/03 18:11
4 个月前
查看原帖
最坏情况应为1e9,但是能过
CPP
	for(int i=1;i<=n;i++){
		if(p[i]==0){
			for(int j=t[i];j<=T;j++){
				f[j]=max(f[j],f[j-t[i]]+c[i]);
			}
		}
		else{
			for(int k=1;k<=p[i];k++){
				for(int j=T;j>=t[i];j--){
					f[j]=max(f[j],f[j-t[i]]+c[i]);
				}
			}
		}
		
	}

回复

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

正在加载回复...