将N个小括号排成连续的一行,在保证小括号完全配对的情况下,定义括号的深度:这一行括号的最大层数就是它的深度。
如:当N=6的时候,括号排成如下形式:
()()()深度为1;(())() 深度为2;
((())) 深度为3;
当然也有不能配对的,如:)()((),这种情况不作考虑;
现要你求出长度为N,深度为M的括号有多少种情况。
一行,两个数N,M(0
输出
排列总数。
样例输入
6 2
样例输出
3
样例说明:长度为6,深度为2的括号可以是以下三种:
(())() ()(()) (()())
来源/分类
[提交] [状态]