logo AlgoBeat OnlineJudge
登录 注册

#212328. [蓝桥杯 2023 国 Java B] 非对称二叉树

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小明觉得不对称的东西有着独特的美感。

对于一棵含有 个结点的二叉树,小明规定如果对于其中任意一个结点 都满足条件: 则此二叉树为一棵非对称二叉树。其中 分别为 的左儿子和右儿子, 表示以 为根的子树的高度(如果结点 不存在则视为高度等于 )。

给定 ,计算有多少棵不同的非对称二叉树。

输入格式

输入共 行,两个正整数

输出格式

输出共 行,一个整数。

样例

样例输入 1

4 2

样例输出 1

12

数据范围与提示

样例说明

所有 种情况如下:

评测用例规模与约定

  • 对于 的数据,保证
  • 对于 的数据,保证