找回密码
 中文实名注册
查看: 280|回复: 1

3

[复制链接]

12

主题

21

帖子

1510

积分

版主

Rank: 7Rank: 7Rank: 7

积分
1510
发表于 2024-5-14 20:37:46 | 显示全部楼层 |阅读模式
[C++] 纯文本查看 复制代码
#include<iostream>
using namespace std;
long long n,f[101][101],ans;
int main()
{
	cin>>n;
	for(int i=0;i<=n;i++) f[i][i]=1;
	for(int i=0;i<=n;i++) f[i][1]=i;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) f[i][j]=(i/j)*f[i-i/j][j-1]; 
	}
	for(int i=1;i<=n;i++) ans=max(ans,f[n][i]);
	cout<<ans;
	return 0;
}

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?中文实名注册

x
回复

使用道具 举报

11

主题

163

帖子

3170

积分

论坛元老

河豚绿植

Rank: 8Rank: 8

积分
3170
发表于 2024-6-30 18:23:23 | 显示全部楼层
这个题数论秒了啊,尽可能多的3是关键
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 中文实名注册

本版积分规则

小黑屋|东台市机器人学会 ( 苏ICP备2021035350号-1;苏ICP备2021035350号-2;苏ICP备2021035350号-3 )

GMT+8, 2024-11-1 07:10 , Processed in 0.039122 second(s), 28 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表