#P2610. *【动态规划:区间二维一边推】集合的划分
*【动态规划:区间二维一边推】集合的划分
【题意】
求:将 个不同的数分成 个非空集合的方案数?
【输入格式】
一行两个整数 ()。
【输出格式】
一个整数,表示方案数(要用 __int128 )。
【样例输入1】
2 2
【样例输出1】
1
【样例输入2】
3 2
【样例输出2】
3
【样例输入3】
4 2
【样例输出3】
7
【样例输入4】
10 6
【样例输出4】
22827
求:将 n 个不同的数分成 m 个非空集合的方案数?
一行两个整数 n m(1≤n≤50,0≤m≤50)。
一个整数,表示方案数(要用 __int128 )。
2 2
1
3 2
3
4 2
7
10 6
22827