dp专题 第二十四题 鸣人的分身

1、简单描述

能量为m，分身个数有n个，共多少种不同的分身方案

2、思路

#include<bits/stdc++.h>
using namespace std;
int dp(int m,int n)
{
    if(m==0||n==1)return 1;
    if(m<n)return dp(m,m);
    else
    return dp(m,n-1)+dp(m-n,n);
}
int main()
{
    int t,m,n;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        cin>>m>>n;
        cout<<dp(m,n)<<endl;
    }
    return 0;
}