【题解-信息学奥赛一本通】1222：放苹果

题目1222放苹果题目描述把M个同样的苹果放在N个同样的盘子里允许有的盘子空着不放问共有多少种不同的分法用K表示511和151 是同一种分法。输入第一行是测试数据的数目t0≤t≤20。以下每行均包含二个整数M和N以空格分开。1≤MN≤10。输出对输入的每组数据M和N用一行输出相应的K。时空限制1s / 64MB样例输入1 7 3样例输出8代码#includebits/stdc.husingnamespacestd;constintN1010;intt,n,m,ans,path[N];voiddfs(intk,intsum){if(km1){if(sumn)ans;return;}for(intin;i0;i--)if(suminipath[k-1]){path[k]i;dfs(k1,sumi);}}intmain(){cint;while(t--){cinnm;ans0;memset(path,0,sizeofpath);path[0]n;dfs(1,0);coutansendl;}return0;}结果