UCPRER

摘要： 多重背包优化 二进制拆分 18个物品可以拆成1，2，4，8，3倍物品，这样5个物品任意取可以得到1~18个物品的所有方案。 时间复杂度是$O(nWlogP)$，P是一种物品的最大数量 #include <bits/stdc++.h> using namespace std; const int ma 阅读全文