摘要：题目链接 小A在刷题 前置知识 分组背包 题意 本来，这是一道非常普通的完全背包问题。但题目中有一个奇怪的条件： 现在小X第 \(i\) 次刷题时，所获得的经验值会乘上一个系数 \(f_i\)。具体地说，当小X第 \(i\) 次刷题选择刷第 \(j\) 道题时，他消耗 \(w_j\) 点精力，获得$ 阅读全文

摘要：题目链接 T141708 果园一日游 前置知识 背包问题： （配合这篇博客食用效果更佳） 现有 \(n\) 种物品，第 \(i\) 种物品的重量为 \(w_i\)，价值为 \(v_i\)，数量为 \(num_i\)。 有一个容量为 \(g\) 的背包，求背包能装下物品的最大价值和。 背包问题大致上可 阅读全文