Codeforces Global Round 7 C. Permutation Partitions(思维)

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