CSP-何以包邮?题目描述新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书。 一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。 考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总...
[CSP202209-2] 何以包邮?–01背包可达性 bitset优化 题目问的是01背包的所有可能方案中 ≥x≥x 最小的那个,在值域有限的情况下,我们使用 bitset 优化即可。初始状态下容量为 00 是可达的。假设当前可达方案的集合是 SS,每次传入一个重量为 vv 的物品,其必然提供了一个 S′S′ 的答案集合,其中 S′S′ 的...