题目描述

blablabla

样例

自己复习收藏用，不是题解，请谅解。

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
using namespace std;

string str;
int n, m;
int dfs(int u, int s, int v, int p)
{
    if (u == n)
    {
        if (s == m + 1)
            return p;
        return -1;
    }

    else
    {
        v = v * 10 + (str[u] - '0');
        return max(dfs(u + 1, s, v, p), dfs(u + 1, s + 1, 0, p * v));
    }
}

int main()
{
    cin >> n >> m >> str;
    cout << dfs(0, 0, 0, 1) << endl;

    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla