下凸子数组 题目大意 现在需要我们生成一个单调递增的数组，并且数组的增量单调不降，数组的首项为1，末尾为 kkk。 题解思路 我们设增量为 did_idi , 问题可以转化为存在多少种不同的数组，使得 ∑i=1pdi=k−1\sum^p_{i=1}{d_i} = k-1∑i=1p di =k−1，问题可以转换为一个完全背包问题。 参考代码