1 条题解

  • 0
    @ 2026-10-2 2:21:44

    以 unsigned long long 计算数字片段与乘积,覆盖 10 位数字串及最大乘积超过 int 的边界。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){int n,k;string s;cin>>n>>k>>s;vector<vector<unsigned long long>>a(n,vector<unsigned long long>(n)),d(k+2,vector<unsigned long long>(n+1));for(int i=0;i<n;i++)for(int j=i;j<n;j++)a[i][j]=(j==i?0:a[i][j-1])*10+s[j]-'0';d[0][0]=1;for(int count=1;count<=k+1;count++)for(int end=count;end<=n;end++)for(int cut=count-1;cut<end;cut++)d[count][end]=max(d[count][end],d[count-1][cut]*a[cut][end-1]);cout<<d[k+1][n]<<"\n";}
    
    • 1

    信息

    ID
    3950
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者