#C. 合理排列

    传统题 1000ms 256MiB

合理排列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[问题描述]:

由m个A,n个B组成若干个排列,从某个排列的位置1开始数,数到任意位置时都能保证A的个数不少于B的个数,则称该排列为合理排列。

如当m=2,n=2时,排列有:AABB(合理) ABAB(合理) ABBA(不合理)BBAA(不合理),合理排列有2种。

又如当m=3,n=2时合理排列有5种:AAABB、AABAB、AABBA、ABAAB、ABABA

[输入输出]:

输入文件只有一行,两个整数m,n(1<=n<=m<=12)(用空格分隔)。

输出文件只有一行,一个整数,表示所有的合理排列数。

[样例]:

3 2 
5 

记忆化搜索.

未认领
状态
已结束
题目
6
开始时间
2022-7-7 12:00
截止时间
2022-7-31 11:59
可延期
0 小时