题目描述 分析 这题很容易给人带来不是背包的错觉。 设状态 d p i , j dp_{i,j} dpi,j​ 表示前 i i i 个英雄花费 j j j 元买皮肤的最大方案数，而背包容量就是所有英雄的 k i × t i k_i\times t_i ki​×ti​ 之和。 剩下的基本上就是一个多重背包模板了，转移方程（ k k k 为选的物品数量）： d p i , j =