walrus908424

摘要： 省流：复杂度是 \(O(NM)\) 的。 0 多重背包可以通过枚举选的个数做到 \(O(N^2 M)\)。 转移是 \(f_j=\max(f_{j-k\times w_i}+v_i\times k)\)。 1 注意到你每次转移好像只用到了一部分 \(f_j\)，并且 \(j-k\times w_i\ 阅读全文