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

传送门 题意： 给两个数n,k 把长度为n的数组分成k个不相交的区间 把分成每个区间的最大值加在一起 找到和的最大值，并输出共有多少种分法等于该最大值 思路： 要想值最大，那前k大的数肯定在不同的区间 分法的话，就看这k个区间，每两个相邻的区间有几个数，该区间与下一个区间就有几种情况，把所有的乘起来即可 代码： #include #include #include #include #include #include #include #include #include #include #