P2386 放苹果

题目传送门

题目描述

把 m 个同样的苹果放在n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1 和 1,1,51,1,5 是同一种方法）

输入格式

第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。

输出格式

对输入的每组数据 m 和 n，用一行输出相应的结果。

输入输出样例

输入 #1

1
7 3

输出 #1

8

输入 #2

3
3 2
4 3
2 7

输出 #2

2
4
2

说明/提示

对于所有数据，保证：1≤m,n≤10，0≤t≤20。

思路 

DFS，最有用的算法之一

对于DFS要讨论不放的情况，我只想说都爆搜了还讨论啥啊

#include<bits/stdc++.h>
using namespace std;
int s,n,k;
void d(int h,int r,int p)
{
    if(h==k&&!p)
    {
        s++;
        return;
    }
    if(h==k||p<0)return;
    for(int i=r;i<=p;i++)d(h+1,i,p-i);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        s=0;
        cin>>n>>k;
        d(0,0,n);
        cout<<s<<endl;
    }
    return 0;
}

 如有错误，欢迎大家评论区指出！感谢！