洛谷p1018

学到一个好东西
__int128
void print(__int128 x)
{
if(!x)return ;
print(x/10);
putchar(x%10+48);
}
（记得按位输出就好了高精都不用写了）
令f[i][j]表示前i个数放j个乘号得到的最大值
由于都是乘法，优先级一样，所以如果i之后还有乘号，可以之间调用这个f[i][j]进行运算，而无需考虑其内部的乘号是如何摆放的。
所以状态转移的时候只需枚举最后一个乘号在的位置
转移方程：f[i][j]=max(f[l][j-1]*sum[l+1][i]);l是断点左边的位置，sum[i][j]，表示原序列i位到j为所组成的数。

#include<bits/stdc++.h>using namespace std;int n,k;__int128 f[999][999],a[999],sum[999][999];void print(__int128 x){    if(!x)return ;    print(x/10);    putchar(x%10+48);}int main() {    cin>>n>>k;    char c;    for(int i=1;i<=n;i++)    {        cin>>c;        a[i]=c-48;    }    for(int i=1;i<=n;i++)        for(int j=i;j<=n;j++)            sum[i][j]=sum[i][j-1]*10+a[j];    for(int i=1;i<=n;i++)        f[i][0]=sum[1][i];    for(int l=1;l<=k;l++)        for(int i=l;i<=n;i++)            for(int j=l;j<i;j++)             {                f[i][l]=max(f[i][l],f[j][l-1]*sum[j+1][i]);            }    print(f[n][k]);    return 0;}

这题除了高精真的很水（三重循环都过了）