社区讨论

二进制拆分本地没问题交上去TLE 0pts

P1776宝物筛选参与者 4已保存回复 10

讨论操作

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

当前回复
10 条
当前快照
1 份
快照标识符
@mhjcv3js
此快照首次捕获于
2025/11/04 00:29
4 个月前
此快照最后确认于
2025/11/04 00:29
4 个月前
查看原帖
rt求条```cpp #include<bits/stdc++.h> using namespace std; const int MAXN=110000; int n,m,tmp=0; int v[MAXN],w[MAXN],num[MAXN],f[MAXN]; int er_check(int x,int v1,int w1) { int k=1; while(k<x) { v[++tmp]=v1k; w[tmp]=w1k; x-=k; k*=2; } v[++tmp]=v1x; w[tmp]=w1x; } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { int v1,w1,num1; cin>>v1>>w1>>num1; er_check(num1,v1,w1); } for(int i=1;i<=tmp;i++) { for(int j=m;j>=w[i];j--) { f[j]=max(f[j],f[j-w[i]]+v[i]); } } cout<<f[m]; return 0; }
CPP

回复

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

正在加载回复...