ph = x

摘要： 题意： 有 $n$ 个包，设计最少的物品体积（可重集），使得 1. 对于任意一个总体积不超过给定 $m$ 的物体集合有其体积和 恰好等于一个包的容量。 2.对于每一个包，存在一个物品集合能恰好装满它。 解法： 考虑对于包的容量集合建立多项式 $A(x)$ 注意到显然答案中的物品体积取自 $n$ 个包 阅读全文