csp202209-2 题目:计算机软件能力认证考试系统 01背包问题 #include<bits/stdc++.h>usingnamespacestd;inta[35];intdp[300005];intmain(){intn,x; cin>>n>>x;for(inti=1;i<=n;i++){ cin>>a[i]; }intmn=9999999;for(inti=1;i<=n;i++){for(intj=300005;j>=a[i];j--){ dp[j]=max(d...
[CSP202209-2] 何以包邮?–01背包可达性 bitset优化 题目问的是01背包的所有可能方案中 ≥x≥x 最小的那个,在值域有限的情况下,我们使用 bitset 优化即可。初始状态下容量为 00 是可达的。假设当前可达方案的集合是 SS,每次传入一个重量为 vv 的物品,其必然提供了一个 S′S′ 的答案集合,其中 S′S′ 的...
csp202209-2何以包邮? #include <bits/stdc++.h>using namespace std;const int maxn = 300050;int a[maxn];int n, x, m, sum;int f[maxn];//满足花费>x且最小-->在删掉不超过sum-x的条件下,求删掉的最大价值int main(){cin >> n >> x;for (int i = 0; i < n; i++){cin >> ...