求助

我个人的理解就是第一行输入案例号，第二行输入属于本案例的数据M&N，将M个鸡蛋分放到N个盘子中，如果两个方法的N个数据大小相同顺序不一，则规定为同一方法，要求你统计出所有分派方法，并输出结果。比如，将8个鸡蛋分放到6个盘子中，有20种方法。

深搜，dfs。

设盘子里的蛋数从小到大分别为x1,x1+x2,...,x1+...+xN，则原问题等价于
x1+2x2+...+NxN=M的非负整数解数。
记x1+2x2+...+nxn=m的非负整数解数为f(n,m)，则f(n,m)=f(n-1,m)+f(n-1,m-n)+f(n-1,m-2n)+...
动态规划即可。
时间复杂度O(M^2logN)。