摘要: P9140 [THUPC 2023 初赛] 背包 做题记录 Descreption 有 \(n\) 种物品,第 \(i\) 种物品单个体积为 \(v_i\)、价值为 \(c_i\)。 \(q\) 次询问,每次给出背包的容积 \(V\),你需要选择若干个物品,每种物品可以选择任意多个(也可以不选),在 阅读全文
posted @ 2025-02-27 21:13 XP3301_Pipi 阅读(43) 评论(0) 推荐(0)
Title