蒟蒻30分求助QwQ
查看原帖
蒟蒻30分求助QwQ
466596
MorningStarCzy楼主2023/8/5 21:33

my_record\color{orange}{my\_record}

#include<bits/stdc++.h>
using namespace std;
long long a[41][41],dp[41][41],s;
int n,k;
int main()
{
	cin>>n>>k>>s;
	for(int i=n;i>=1;i--)
		a[i][i]=s%10,s/=10;
	for(int i=2;i<=n;i++)
		for(int j=i-1;j>=1;j--)
			a[j][i]=a[j][i-1]*10+a[i][i];
	for(int i=1;i<=n;i++)
		dp[i][0]=a[1][i];
	for(int i=1;i<=k;i++)
		for(int j=i+1;j<=n;j++)
			for(int l=k;l<j;l++)
				dp[j][i]=max(dp[j][i],dp[l][i-1]*a[l+1][j]);
	cout<<dp[n][k];
	return 0;
}
2023/8/5 21:33
加载中...