wikioi 1017 乘积最大

dp[i][j]=max(dp[i][j],dp[t][k-1]*mapn[t+1][i]);

dp[i][j]代表从0-i之间有j个乘号，mapn[i][j]表示第i位到第j位的数究竟是多少

 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <ctime>
 #include <iostream>
 #include <algorithm>
 #include <set>
 #include <vector>
 #include <sstream>
 #include <queue>
 #include <typeinfo>
 typedef long long ll;
 using namespace std;
 char str[];
 ll mapn[][];
 int main()
 {
     int n,m;
     cin>>n>>m;
     cin>>str;
     for(int i=;i<n;i++)
     {
         int mm;
         mm=;
         for(int j=i;j<n;j++)
         {
             mm=mm*+str[j]-'';
             mapn[i][j]=mm;
         }
     }
     ll dp[][];
     memset(dp,,sizeof(dp));
     for(int i=;i<n;i++)
         dp[i][]=mapn[][i];
     for(int i=;i<n;i++)
     {
         for(int k=;k<=m;k++)
         {
             for(int t=;t<i;t++)
             {
                 dp[i][k]=max(dp[i][k],dp[t][k-]*mapn[t+][i]);
             }
         }
     }
     cout<<dp[n-][m]<<endl;
     return ;
 }