#654. 合理安排
合理安排
题目描述
由 个 A
, 个 B
组成若干个排列。从某个排列的位置 开始数,数到任意位置时都能保证 A
的个数不少于 B
的个数,则称该排列为合理排列。
例如: 时
排列有 AABB
(合理)
ABAB
(合理)
ABBA
(不合理)
BBAA
(不合理)
合理的排列有 种
输入格式
输入两个整数 。
输出格式
一个整数即所有的合理排列数。
3 2
5
数据范围
由 m 个 A
,n 个 B
组成若干个排列。从某个排列的位置 1 开始数,数到任意位置时都能保证 A
的个数不少于 B
的个数,则称该排列为合理排列。
例如:m=2,n=2 时
排列有 AABB
(合理)
ABAB
(合理)
ABBA
(不合理)
BBAA
(不合理)
合理的排列有 2 种
输入两个整数 n,m。
一个整数即所有的合理排列数。
3 2
5
1≤n,m≤12
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。