ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AD: n个节点的二叉树

内存限制：128 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：6 通过：4
返回比赛提交提交记录

题目描述

 有n个节点的二叉树，每棵子树的左子树节点数和右子树节点数相差不能超过k.  

n在1000以内，k小于n,  一共有多少种不同的二叉树满足这样的条件 .结果对 mod = 1e9 + 7

取模。

输入格式

n,k  如 6 2

输出格式

一共有多少种 如20种

输入样例 复制 

100 6

输出样例 复制 

497421434

分类标签