小强现在有个节点,他想请你帮他计算出有多少种不同的二叉树满足节点个数为且树的高度不超过的方案.因为答案很大,所以答案需要模上1e9+7后输出. 树的高度: 定义为所有叶子到根路径上节点个数的最大值. 例如: 当n=3,m=3时,有如下5种方案: 数据范围: 进阶:时间复杂度,空间复杂度
输入描述:
第一行输入两个正整数和.
输出描述:
输出一个答案表示方案数.
示例1
输入
3 3
输出
5
示例2
输入
3 2
输出
1
示例3
输入
4 3
输出
6
加载中...
3 3
5
3 2
1
4 3
6