满福大坑填平日，家祭无忘告乃翁

01背包问题 一维数组优化 for(int i=1;i<=n;i++) for(int c=m;c>=0;c--) if(c>=w[i]) f[c]=max(f[c],f[c-w[i]]+v[i]); 常数优化 for(int i=1;i<=n;i++) { sumw+=w[i];

题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S。 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1：11 输出样例#1：9 说明 样例说明 取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。 数据规模S<=1000 和不超过某个数，又要让约数和最大，这很容易...