tijie
2023-08-19 16:48:01
发布于:广东
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
#define N 1001
int dp[N][N],n,m,cnt=0,maxx=-1,minn=0x3f3f3f3f;
char a[100001];
int change(int s,int e){
int ans=0;
for(int i=s;i<=e;i++){
ans=ans*10+a[i]-'0';
}
return ans;
}
int main(){
cin>>n>>m;
scanf("%s",a+1);
for(int i=1;i<=n;i++){
dp[i][0]=change(1,i);
}
for(int i=2;i<=n;i++){
for(int j=1;j<=min(i-1,m);j++){
for(int k=1;k<i;k++){
dp[i][j]=max(dp[i][j],dp[k][j-1]*change(k+1,i));
}
}
}
cout<<dp[n][m];
return 0;
}
这里空空如也
有帮助,赞一个