这道题第一眼看到的时候特别像多重背包问题和整数划分的结合的感觉，有思路但是总是会遇到重复的情况，后面看到其中一篇题解豁然开朗

blablabla

样例

blablabla

算法1
(暴力枚举) $O(n^2)$

include[HTML_REMOVED]

include[HTML_REMOVED]

using namespace std;

const int N=15;
int f[N][N];
int main()
{
int t;
cin>>t;

while(t--)
{

int m,n;
cin>>m>>n;

memset(f,0,sizeof f);
f[0][0]=1;


for(int i=1;i<=n;i++)
{
    for(int j=0;j<=m;j++)
    {
        for(int k=0;k*i<=j;k++)
        {
            f[i][j]+=f[i-1][j-k*i];

        }

    }
}

cout<<f[n][m]<<endl;
}
return 0;

}

时间复杂度o(nm^2)