摘要: 题目描述 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 阅读全文
posted @ 2021-04-11 20:10 UpMing 阅读(304) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 让我们用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的预处理,然后每 阅读全文
posted @ 2021-04-11 17:03 UpMing 阅读(138) 评论(0) 推荐(0) 编辑