本文共 710 字，大约阅读时间需要 2 分钟。

数的划分

题目链接：

题目描述

解题思路

设 f i , j f_{

• 如果我们在原序列的情况下在后面加一个 $1$ ，那么原总数则为 $i-1$ ，原份数为 $j-1$。
• 如果我们在原序列的基础上每个数加 $1$ ，那么原总数为 $i-j$ ，原份数为 $j$。

那么递推式为：

code

#include
   
    #include
    
     using namespace std;int n,m;int f[210][10];int main(){   	cin>>n>>m;	for(int i=1;i<=n;i++)		for(int j=1;j<=m;j++)		{   			if(i==j)				f[i][j]=1;			else if(j>i)				f[i][j]=0;			else				f[i][j]=f[i-1][j-1]+f[i-j][j];		}	cout<