*【动态规划:区间二维一边推】集合的划分
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
求:将 个不同的数分成 个非空集合的方案数?
【输入格式】
一行两个整数 ()。
【输出格式】
一个整数,表示方案数(要用 __int128 )。
【样例输入1】
2 2
【样例输出1】
1
【样例输入2】
3 2
【样例输出2】
3
【样例输入3】
4 2
【样例输出3】
7
【样例输入4】
10 6
【样例输出4】
22827
新初二 20260802下午(DP二维一边推,16:00考察)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-8-2 15:40
- 结束于
- 2026-8-2 16:40
- 持续时间
- 1 小时
- 主持人
- 参赛人数
- 8