题意：给你n个物品的重量，问取k个能获得多少种不同的重量
感觉是一个dp的套路，乍一看像是个多重背包，但是没法同时维护多个值，所以将所有重量减去最轻的，那么最轻的就变成0了，转而变成一个完全背包 感觉是一个dp
阅读背景：
codeforces 632E (完全背包）
来源：互联网
分享到：
