【NOIP2000】乘积最大

最新推荐文章于 2022-07-03 18:19:07 发布

原创最新推荐文章于 2022-07-03 18:19:07 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NOIP2000 #乘积最大 #动规 #字符串处理

动态规划同时被 2 个专栏收录

45 篇文章

订阅专栏

NOIP

9 篇文章

订阅专栏

本文讨论了一段代码，该代码用于解决某个问题，但作者提出测点设置过弱，导致高精度计算显得多余。通过分析代码流程，解释了为何在特定条件下，高精度计算并非必要。

吐槽：测点太弱！！！都不需要高精度。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 11
using namespace std;
long long n,m,x;
long long s[N][N],f[N][N];
int main()
{
//	freopen("test.in","r",stdin);
	long long i,j,k;
	scanf("%lld%lld%lld",&n,&m,&x);
	for(i=1;i<=n;i++)
	{
		s[n-i+1][n-i+1]=x%10;
		x/=10;
	}
	for(i=2;i<=n;i++)for(j=i-1;j;j--)s[j][i]=s[j][i-1]*10+s[i][i];
	for(i=1;i<=n;i++)f[i][0]=s[1][i];
	for(k=1;k<=m;k++)for(i=k+1;i<=n;i++)for(j=k;j<i;j++)
		f[i][k]=max(f[i][k],f[j][k-1]*s[j+1][i]);
	printf("%lld\n",f[n][m]);
	return 0;
}