2025年10月26日
251025B. 海啸
摘要： 251025B. 海啸 有 \(n\) 个物品，物品 \(i\) 有 \(v_i\) 的价值和 \(2^{w_i}\) 的体积。 以及 \(q\) 次修改，每次给出 \(x\) 并令 \(a_x \leftarrow a_x +1\)。 每次修改后求出当总体积 \(\le V\) 时的最大总价值。 阅读全文
posted @ 2025-10-26 00:13 CuteNess 阅读(15) 评论(0) 推荐(0)