有n个相同的数，把它分为m堆，有多少种分法。
样例：7 3
输出：4
注：（1,1,5）(1,5,1) （5,1,1）是一种分法。
//算是看了网上很多的算法，这里只是做一个解释
//网上关于这个的算法很多，我看了很多之后，自己按照某一种的思路自己打了一个
工具：a[1000][1000];//dp[i][j]是网上大佬们都喜欢用的，我是个菜鸡，我喜欢用简单点的。
a[i][j] 表示将i分为j个数;
//这时候，要是你还是用之前的思路，是不行的，容我细细解析大佬们的思维;
//大局观：首先，这j个数进行考察，首先，要么全都是大于等于2的，否则就有一个是1;
//假如有一个是1，那么就直接将这个数拿出去，就是a[i-1][j-1];
//假如说全都是大于等于2，那么就将每个都拿掉一层1，很明显，拿掉一层其实不影响数量的
//到这里，我们就证明了，为什么 a[i][j] =a[i-j][j]+a[i-1][j-1];
//因为，这里用了关于每个数一个整体的讨论，从而构建了递推公式
//边界条件：
j= =1||i==j : a[i][j] = 1;
同时，当i<j a[i][j] =0;//这个通过不处理实现。
代码如下：
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int maxx=1e4+10;int dp[maxx][maxx];void cal(){for(int i=1;i<=200;i++){for(int j=1;j<=i;j++){if(j==i||j==1) dp[i][j]=1;else dp[i][j]=dp[i-1][j-1]+dp[i-j][j];}}}int main(){cal();int n,m;while(cin>>n>>m){cout<<dp[n][m]<<endl;}}
努力加油a啊，(o)/~
