C. Permutation Partitions
题目链接-C. Permutation Partitions
题目大意
给定一个 1−n 上的全排列，将这个全排列分成不相交的 k 段，定义该划分的value为各段最大值的和，求该全排列所有可能划分中 value的最大值和满足value最大的划分情况的个数
解题思路
求k个区间的最大值之和的最大值，显然value就是求k个数之和的最大值，也就是前k大的数字加起来
我们选定了k个最大的数字，然后将原序列分成k个区间，每区间恰好包含一个选定的数字，所以区间的分界线必须要在选定的数之间
如果两个相邻选定的数字位置是 posi,posi+1，也
