摘要:
题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar 阅读全文
摘要:
题目大意: 让我们用d(n)表示数字n的所有约数之和,即d(n)=∑k|nk。 例如,d (1) = 1, d (4) = 1 + 2 + 4 = 7, d(6) = 1 + 2 + 3 + 6 = 12。 对于一个给定数字c,找出使d(n)=c的最小n。 思路: 我们考虑nlogn的预处理,然后每 阅读全文