我是题面 恩,贪心,鉴定完毕. 一个物品是否放进来,取决于它是否能对答案做出贡献. 那物品i的贡献就是\(w[i]-r[i]\) 可是收益的减少是会叠加的 那就是\(w[i]-j*r[i]\),j表示选择物品i后又选择的物品数量 可是我怎么知道选择i后又会选择几件物品啊 那么我们引入一个新的值\(d[i]=w[i]/r[i]\),表示若使物品i对答案有贡献,选择物品i后最多再选择d件物品 既然这样,我们也有点眉目了,dfs啊 很好,写的很漂亮,50...TLE dfs 看来是不能再优化了 那让我