2020年7月6日
最大约数和-DP
摘要： Description 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 Input 输入一个正整数S。 Output 输出最大的约数之和。 Sample Input 11 Sample Output 9 思路 预处理1~s的因数和 f[i]=max{f[k]+f[i-k 阅读全文
posted @ 2020-07-06 16:29 wuwendongxi 阅读(160) 评论(0) 推荐(0)