#include
2025-11-22 14:22:08
发布于:浙江
0阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,m,dp[1000005],v[1000005],c[1000005],ans=0;
int main(){
cin>>m;
for(int i=1;i<=m;i++){
v[i]=i;
}
for(int i=2;i<=m;i++){
for(int j=1;j<i;j++){
if(i%j==0){
c[i]+=j;
}
}
}
for(int i=1;i<=m;i++){
for(int j=m;j>=0;j--){
if(j>=v[i]){
dp[j]=max(dp[j],dp[j-v[i]]+c[i]);
}
}
}
cout<<dp[m];
return 0;
}
这里空空如也





有帮助,赞一个