2012年10月12日
USACO section 3.1 Humble Numbers（DP）
摘要： Humble NumbersFor a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1p2p3 (among others). This is the set of `humble numbers' for the input set S. Note: The number 1 is 阅读全文
posted @ 2012-10-12 18:30 剑不飞 阅读(303) 评论(0) 推荐(0)