摘要：不妨考虑一种特殊情况，权值为 $0/1$ 如何求解？ 此时 $k$ 个数可以表示为 $n$ 位二进制数， 注意到位是独立的，将每一位拆开后最多只会有 $\min(2^k,n)$ 种不同的情况。 而 $2^k < n$ ， 那么我们可以忽略列数而关心列的状态 那么记 $f_{i,S}$ 表示第 $i$ 阅读全文