gtm1514

摘要： 今天考昨天的题。因为不算 rating 所以交了几发爆大零。 背包问题模板 曾经有一个题是所有物品大小都是 $a\times 2^b$ 的 $01$ 背包。那个题是先把每个 $2^b$ 分组后组内跑背包再合并。这个题二进制分组一下就变成那个题了。那个题是 P3188。 合并的时候设 $g_{i,j} 阅读全文