2025年11月16日
回退背包
摘要： 回退背包问题（线段树分治）： \(Content\)： 给定\(n\)个物品，编号为\(i\)的物品有质量\(w_i\)和价值\(v_i\)以及一个体积\(V\)。初始时背包没有可选物体。 有\(m\)次操作，对于每次操作，给出一个整数\(op\)和\(x\)： 若\(op=1\),向背包的可选范围 阅读全文
posted @ 2025-11-16 22:10 Lmx__qwq 阅读(3) 评论(0) 推荐(0)