1734
P1734 最大约数和
其中1有点特殊所以就直接从2开始了 #include<bits/stdc++.h> using namespace std; int w[2000],f[2000]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ w[i]++; for(int ......
P1734 最大约数和
P1734 最大约数和 基本思路 设状态方程F[i][j]为前\(i\)个数和为\(j\)时的最大约数和。 状态转移则是F[i][j] = max(F[i - 1][j], F[i - 1][j - i] + divisorSum(i) 即要么选\(i\)，要么不选。 代码实现 WA一个点，TLE六 ......
P1734 最大约数和
选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 ###1. 动态规划 + 筛预处理 ``` vector prime(10e3+1,1);//约数和，即价值 int init = []() {//筛预处理 for(int i=2;i dp(V+1); long lo ......