DP问题（鸣人的影分身）

题目链接：1050. 鸣人的影分身 - AcWing题库

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 15;

int main()
{
    int T;
    cin>>T;
    
    while(T--)
    {
        int m,n;
        cin>>m>>n;
        
        int f[N][N]={0};//表示分配的总数
        f[0][0]=1;
        
        for(int i=0;i<=m;i++)//遍历总的能量
            for(int j=1;j<=n;j++)//遍历分身数
            {
                f[i][j]=f[i][j-1];
                if(i>=j) f[i][j]+=f[i-j][j];
            }
        
        cout<<f[m][n]<<endl;
        
    }
    return 0;
}