摘要： HDK: 他妈的，这个看着也不像 2900 啊，为啥控我这么久 lbtl: 他不控你这么久不就不是 2900 了吗 暴力 一个比较明显的暴力思路是，如果我们钦定选定的物品的价值，那么可以比较容易地由背包 DP 算出能达到这个钦定值的最大概率 从 \([0,\sum w_i]\) 枚举所有可能的价值， 阅读全文