题意: 有 $n$ 个包,设计最少的物品体积(可重集),使得 1. 对于任意一个总体积不超过给定 $m$ 的物体集合有其体积和 恰好等于一个包的容量。 2.对于每一个包,存在一个物品集合能恰好装满它。 解法: 考虑对于包的容量集合建立多项式 $A(x)$ 注意到显然答案中的物品体积取自 $n$ 个包 ...
分类:
其他好文 时间:
2017-07-16 19:23:17
阅读次数:
154
常用API 判断一门语言是否强大,其中一个指标就是看已经提供的可用函数库或类库是否丰富 JavaSE提供了丰富的类库 常用的包:java.lang/java.util/java.io/java.sqlMath类 位于java.lang包中 数学类定义了许多数学函数,如sin、cos、exp、abs等 ...