问题3232--括号的深度

3232: 括号的深度

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

将N个小括号排成连续的一行,在保证小括号完全配对的情况下,定义括号的深度:这一行括号的最大层数就是它的深度。 如:当N=6的时候,括号排成如下形式: ()()()深度为1;(())() 深度为2; ((())) 深度为3; 当然也有不能配对的,如:)()((),这种情况不作考虑; 现要你求出长度为N,深度为M的括号有多少种情况。

输入

一行,两个数N,M(0

输出

排列总数。

样例输入

6 2

样例输出

3
样例说明:长度为6,深度为2的括号可以是以下三种:
(())()      ()(())   (()())

来源/分类


[提交] [状态]