dcytrl

摘要： 题意 有 \(n\) 个物品，和一个背包容量上限 \(m\)。每个物品有价值 \(v_i\) 和体积 \(a_i\)。 你需要选择一段区间 \([l,r]\)，将这个区间内的体积变为 \(b_i\)，剩下的不变。然后你对这 \(n\) 个物品做背包，设背包容量结果为 \(f(i)\)，需要求出有多少 阅读全文