完了我连背包都不会了……
考虑暴力，先枚举最小的数是哪个，设大小为$d_i$，个数为$k_i$，所有比它小的数的总和是$sum$，然后把所有比它小的全都装进背包，它以及比他大的做一个多重背包，那么设$dp[j]$表示在剩下的这些数里取的总和为$j$时的方案数，那么$$ans+=\sum_{j=m-sum-d_i+1}^{m-sum} dp[j]$$考虑暴力，先枚举最小的数是哪个，设大小为$d
阅读背景：
洛谷P4241 采摘毒瘤
来源：互联网
分享到：
