摘要：
窒息 这道题令我头秃 问了问学长思路 学长如是说： “这道题有很多种解题方法，但是你想用线段树对吧 可以用平衡树来解决，但是你不会，还有主席树，你也不会， 我又想到了一种需要离散化的线段树做法……” （所以说那么多我不会的干什么啊！ 这道题我看了很多题解都没看懂 大概是因为用线段树做有一个数组num 阅读全文
摘要：
一道多重背包问题 嗯 多重背包就是 有n种物品，每种物品有各自的价值和体积，并每种物品有一定数目 给你一个体积v的背包，求最大价值 我们可以想到把多重背包分解成01背包来做 复杂度仍然很高 那我们想到了某种优化（谁想到的？？？反正不是我 每个数都可以用二进制来表示，则每个数都可以拆成2的次方的和 如 阅读全文