题目链接：C. Permutation Partitions
题目
题意
给你 n 个数，把这些数分成 k 组，每组里的最大值相加必须最大，也就是说：
找到这 n 个树中最大的 k 个数，这些数必须各自存在于单独的一组
解题思路
这道题其实就是高中学 Cnm 的那种排列组合的分组问题，简单来说就是插卡
插一张卡，分成两份，插两张卡，分成三份。。。
而这道题更简单，分组的间隔已经明确告诉你了，你只需要求出每两个标值中间有几种插卡方式即可
- 用 map 将【数-下标】 从大到小 存起来
- 求出最大的 k 个数，并将这些数的下标 从小到大 存起来
- 两个数中间间隔的人数（+1）即为分组的方法数
- 注意第一个人前面的所有人肯定都是跟第一个人一组的，还有记得要取余
代码
#include <iostream>
using namespace std;
typedef long long hip;
#include <set>
#include <map>
#include <vector>
const hip maxn = 998244353;int main() {
ios::sync_with_stdio(0); cin.tie(0);hip n, k; cin >> n >> k;vector<hip> v;map<hip, hip, greater<hip>> m;for (hip i = 0; i < n; i++) {
hip a; cin >> a;v.push_back(a);m[a] = i;}hip r1 = 0;set<hip> s;for (auto a : m) {
k -= 1;r1 += a.first;s.insert(a.second);if (k == 0) break;}hip r = 1;k = *s.begin();for (auto a : s) {
n = a - k; k = a;if (n > 0) r = r*n % maxn;}cout << r1 << ' ' << r << endl;return 0;
}
请多多支持猹的个人博客，这里的文章那里也都有 H_On 个人小站
因为猹的小站真的还挺可的，所以那边更新的也比较勤奋，感谢关注~我会努力的(? ?_?)?