scoi2004&&bsoj1084

最新推荐文章于 2024-06-29 14:09:51 发布

原创最新推荐文章于 2024-06-29 14:09:51 发布 · 871 阅读

1 ·

CC 4.0 BY-SA版权

水题同时被 3 个专栏收录

42 篇文章

订阅专栏

省选题

31 篇文章

订阅专栏

bsoj

20 篇文章

订阅专栏

本文针对一道复杂的分段处理题目，介绍了使用动态规划方法求解最优解的过程。通过不断优化算法，最终实现了高效的求解方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。

但是还是因为我太水了所以第一次只有40分，首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。

其次，没有注意到题目中说的是最少也就是可以多了。。。。

就这么多，实在是太水了我。。。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

int n,f[900];

int main()
{
	scanf("%d",&n);
	memset(f,0,sizeof(f));
	for(int i=1;i<=259;i++)
	{
		f[i]=f[i-1]+1;
		for(int j=1;j<=i-1;j++)
			if(i%j)
				continue;
			else
				f[i]=min(f[i],f[i/j]+5+2*(j-1));
	}
	int ans=f[n];
	for(int i=n+1;i<=256;i++)
		ans=min(ans,f[i]);
	printf("%d",ans);
	return 0;
}