0
已解决
中级天翼
4515 布置书架
经验值：1600 时间限制：1000毫秒
题目描述 Description
小P最近搬进了新家，打算布置一番。现在小P有n本不同的书，想放进带有m个格子的书架上（m<=n）。要求每个格子至少有一本书。请你帮小P计算有多少种布置的方案。
输入描述 Input Description
一行，两个整数n、m，分别代表书数、书架格子数。
输出描述 Output Description
一个整数，代表一共有多少种不同的方案。
样例输入 Sample Input
4 2
样例输出 Sample Output
7
数据范围及提示 Data Size & Hint
1<n<=10
1<=m<=n
徐子宸在2021-08-18 22:39:05追加了内容
没人吗？
0
已采纳
新手天翼
f[1][1]=1;
for(int i=2;i<=n;i++){
for(int j=1;j<=m;j++){
f[i][j]=f[i-1][j-1]+f[i-1][j]*j;
}
}递推
0
资深天翼
hh
0
中级天翼
+1
0
缔造者之神
用递推的方法去做就可以对了，刘大佬已经给出了核心，不在多说了。
