【C题】Codeforces Global Round 7

题意：
输入给了2个数 ，
一个是n代表数组的大小，
另一个是k代表数组要分成几部分；
数组的每个数字都是唯一的
我们都知道，每一个部分都有各自的最大值，
题目让我们求出两个值，
一个是输出 在所有的划分成k个部分的分法里，找出所有k个部分的最大值相加的和的最大值
另一个数是输出 一共有多少种分法能得出和的最大值

解题思路：
比方说，n=8，k=3；
将大小为8的数组划分成三个部分。
可以思考一个问题，
从1~8里最大的三个数是多少？
是 6， 7 ， 8。
只要让分成的三个部分里分别包含6 7 8 ，那不是就能构成最大的和了么。
然后需要思考的就是如何分了。
这里先放题解：

#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int n, k, a, pos = -1, ans = 1;
long long sum = 0;
int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n >> k;
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        if (a >= n - k + 1)
        {
            if (pos != -1)
                ans = 1LL * ans * (i - p) % mod;
            sum += a;
            pos = i;
        }
    }
    cout << sum << " " << ans << "\n";
    return 0;
}

假设有一个大小为8的数组，
6在下标为3的位置，7在下标为6的位置。
一开始第一个部分左边界是不变的，而右边界的范围肯定要卡在下标3和下标6的中间，也就是下标3,4,5，都可以
也就是（这次的下标-上次的下标），一共有3种选择。
同时，如果第一部分的右边界确定了，第二部分的左边界也就确定了，接下来又是右边界确定范围，比如有4个选择。
这个时候总共的方案数就是3*4,接下去就一直往下乘就好了。