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