讨论好热闹
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复12
  • 已保存回复12
  • 发布时间2024/7/20 14:21
  • 上次更新2024/7/20 15:20:02
查看原帖
讨论好热闹
1252442
lucy2012楼主2024/7/20 14:21

玄关求调辣!

代码:

#include<bits/stdc++.h>
using namespace std;
int n,v[1010],dp[1010];
int yin(int x){
	int num=0;
	for(int i=1;i<=n;i++){
		if(n%i==0){
			num++;
		}
	}
	return num;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		v[i]=yin(i);
	}
	for(int i=1;i<=n;i++){
		for(int j=n;j>=i;j--){
			dp[j]=max(dp[j-1],dp[j-i]+v[i]);
		}
	}
	cout<<dp[n];
	return 0;
}
2024/7/20 14:21
加载中...