摘要：
本文中，约定物品个数为 $n$，背包的最大价值为 $m$。 多重背包问题的转化 1. 可以通过把一个多重背包中的物品拆成多个 $01$ 背包中的物品（每次大小翻倍，最后余下的单独拆出一个物品）。插入一个物品的复杂度为 $O(m \times \log m)$。比较好写，较常用。 2. 可以使用单调队 阅读全文
摘要：
菜鸡 xianglingao 从今天起在博客园写博客啦！ 现在来测试一下博客园的 Markdown 功能。 这是一个一级标题 这是一个二级标题 这是一个三级标题 这是一个四级标题 这是一个五级标题 这是一个六级标题 $\sqrt {\sqrt {2}}$ $$x_{x_{x_{x_{x_{x_{x_ 阅读全文