限高二叉排列树

作为游戏魔方的编写者和管理员,Bob在很多主存模块中检测游戏魔方,并且Bob从未被用户打败,同时他也经常和游戏魔方作战。

然而,不愉快的事情发生了,游戏《失落的洛杉矶》崩溃了,由于出现了一个非常可恶的病毒——“十六进制”,它非常奇怪,并且非常喜欢玩,因此,Bob必须先和它玩,才能和别人玩。

此次“十六进制”发明了以下游戏:Bob必须通过一些有n个节点的二叉搜索树,二叉搜索树是一颗二叉树,每个节点有一个唯一的关键字。我们来说一下二叉搜索树的性质,以下规则在每个节点上都成立:每个节点的关键字都大于左子树上的所有节点的关键字,都小于右子树上所有节点的关键字。每个关键字都是从1~n的不同的正整数。每棵树上的所有节点都最多有两个子节点,或者没有子节点(在这种情况下的节点被称为叶子节点)。

在“十六进制”的游戏中,所有的树都是不同的,但是每棵树的高度都不低于h。在此问题中,“高度”指的是从根节点到最远的叶子节点的最多节点数(包含叶子节点和根节点)。当Bob跳过一棵树的后,这棵树会消失。当所有的树都消失了,Bob就通过了游戏魔方。他想知道在最坏的情况下,他必须跳过多少棵树,你能帮助他吗?


Input
单组测试数据
输入数据包含两个以空格隔开的正整数n和h (1<=n<=35,1<=h<= n) 。
Output
输出一个整数表示问题的答案。题目保证这个整数不超过9*10^18。
Input示例
3 2
Output示例
5
#include <iostream>
using namespace std;

typedef long long ll;
const int MAXN = 40;
ll dp[MAXN][MAXN];  

int main()
{
    int n, h;
	cin >> n >> h;
    for (int i = 0; i <= n; i++)
    {
        dp[0][i] = 1;
    }
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            for (int k = 1; k <= i; k++)
            {
                dp[i][j] += dp[k - 1][j - 1] * dp[i - k][j - 1]; 
            }
        }
    }

	cout << dp[n][n] - dp[n][h - 1] << endl;

	return 0;
}


内容概要:本文详细介绍了施耐德M580系列PLC的存储结构、系统硬件架构、上电写入程序及CPU冗余特性。在存储结构方面,涵盖拓扑寻址、Device DDT远程寻址以及寄存器寻址三种方式,详细解释了不同类型的寻址方法及其应用场景。系统硬件架构部分,阐述了最小系统的构建要素,包括CPU、机架和模块的选择与配置,并介绍了常见的系统拓扑结构,如简单的机架间拓扑和远程子站以太网菊花链等。上电写入程序环节,说明了通过USB和以太网两种接口进行程序下载的具体步骤,特别是针对初次下载时IP地址的设置方法。最后,CPU冗余部分重点描述了热备功能的实现机制,包括IP通讯地址配置和热备拓扑结构。 适合人群:从事工业自动化领域工作的技术人员,特别是对PLC编程及系统集成有一定了解的工程师。 使用场景及目标:①帮助工程师理解施耐德M580系列PLC的寻址机制,以便更好地进行模块配置和编程;②指导工程师完成最小系统的搭建,优化系统拓扑结构的设计;③提供详细的上电写入程序指南,确保程序下载顺利进行;④解释CPU冗余的实现方式,提高系统的稳定性和可靠性。 其他说明:文中还涉及一些特殊模块的功能介绍,如定时器事件和Modbus串口通讯模块,这些内容有助于用户深入了解M580系列PLC的高级应用。此外,附录部分提供了远程子站和热备冗余系统的实物图片,便于用户直观理解相关概念。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值