摘要：
题目描述 有一些物品，分为主件和附件，买附件必须先买逐渐，问在固定的钱数下，能获得的最大价值是多少。 范围 \(N \leq 32000,m < 60,v \leq 10000\) 题解 有依赖的背包问题。 假设一个主件$p$和两个附件$a,b$，那么他们的购买方案有： \(p\) \(p,a\) 阅读全文
摘要：
题目描述 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 范围 \(0<N≤1000\) \(0 阅读全文
摘要：
题目描述 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 NN 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 \(i\) 块能量石需要花费的时间为 \(S_i\) 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能 阅读全文