P r o b l e m \mathrm{Problem} Problem
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201111201048122.png#pic_center)
S o l u t i o n \mathrm{Solution} Solution
前置芝士:求解 ∑ a i = N \sum a_i=N ∑ai=N 的方案数
我们考虑DP,设 f i , j f_{i,j} fi,j 表示和为 i i i ,数字个数为 j j j 的方案数。
我们需要让它你能重复,因此我们的转移必须从小到大或从大到小来转移。
我们考虑从大到小转移,那么若当前的最小数字不是1,我们可以考虑每一个数字都减1,对应的方案数是 f i − j , j f_{i-j,j}