2020年8月5日
多项式套路入门 (2) - 背包问题
摘要： 无限背包 这类问题的经典形式：给定一些物品的体积，问用这些物品可以拼出某个范围内的哪些体积。 对于这种问题，考虑构造多项式 \(F_{i}\)。设物品集合为 \(S\)，则 \(F_{i}=[i\in S]\)，如果物品范围不是从 \(0\) 开始，我们还可以添加一个体积为 \(0\) 的物品。然后 阅读全文
posted @ 2020-08-05 15:42 zkdxl 阅读(403) 评论(1) 推荐(2) 编辑