Tony_Double_Sky

摘要： P2306 被yyh虐的mzc 容量为 $V$， 有 $n$ 件物品， ~~反正直接背包绝对超时~~ ， 每个有重量和价值 $a_{i}, b_{i}(a_{i}, b_{i} include include include include include define LL long long u 阅读全文

摘要： 多重背包， 要求 $N\log N$ 复杂度 Solution 众所周和， $1 N$ 之内的任何数可以由 $2^{0}, 2^{1}, 2^{2} ... 2^{\log N}, N 2^{\log N}$ 拼凑而成 我们知道一定有一种最优方案， 使得第 $i$ 种物品只消耗 $x$ 个 $(x 阅读全文