11090 最大m段乘积和最小m段和（优先做）

这个问题可以通过动态规划来解决。我们需要两个动态规划数组，一个用于存储最大m段乘积，另一个用于存储最小m段和。我们还需要两个数组来存储每个状态的最优解，这样我们就可以通过回溯这些数组来找到最优解的表达式。

以下是C++代码：

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

int n, m;
string s;
vector<vector<int>> f, t, g, h;

int main() {
    cin >> n >> m >> s;
    f = t = g = h = vector<vector<int>>(n + 1, vector<int>(m + 1, -1));
    for (int i = 1; i <= n; i++) {
        f[i][1] = t[i][1] = stoi(s.substr(0, i));
        g[i][1] = h[i][1] = 0;
        for (int j = 2; j <= m; j++) {
            for (int k = j - 1; k < i; k++) {
                int v = stoi(s.substr(k, i - k));
                if (f[i][j] < f[k][j - 1] * v) {
                    f[i][j] = f[k][j - 1] * v;
                    g[i][j] = k;
                }
                if (t[i][j] == -1 || t[i][j] > t[k][j - 1] + v) {
                    t[i][j] = t[k][j - 1] + v;
                    h[i][j] = k;
                }
            }
        }
    }
    cout << f[n][m] << " " << t[n][m] << endl;
    vector<int> a, b;
    for (int i = n, j = m; j; i = g[i][j--]) {
        a.push_back(i);
    }
    for (int i = n, j = m; j; i = h[i][j--]) {
        b.push_back(i);
    }
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    for (int i = 0; i < m; i++) {
        if (i) cout << "*";
        cout << stoi(s.substr(i ? a[i - 1] : 0, a[i] - (i ? a[i - 1] : 0)));
    }
    cout << "=" << f[n][m] << endl;
    for (int i = 0; i < m; i++) {
        if (i) cout << "+";
        cout << stoi(s.substr(i ? b[i - 1] : 0, b[i] - (i ? b[i - 1] : 0)));
    }
    cout << "=" << t[n][m] << endl;
    return 0;
}

在这个代码中，我们首先读取输入的n，m和s。然后我们初始化四个动态规划数组。对于每个i和j，我们计算f[i][j]和t[i][j]的值，并记录下来最优解的位置。最后，我��通过回溯g和h数组来找到最优解的表达式。