Wuyanru's blog

前几天我们 NOIP 模拟赛的最后一题，然后一不小心挂了 分，痛失 ak。

题目链接：luoguP5330。

本文为作者的学习笔记，其中主要包含作者学习时的一些笔记，以及一些例题。如果有小伙伴看到这篇博客没有写完的话，那一定是我咕咕咕了。

事实上这只是一个目录。

问题引入

使用 个相同的节点可构造多少种不同的二叉树？其中 。

设 表示用 个节点构造的的二叉树形态的个数，不难发现 ,为空树。

由于非空的二叉树是由根节点、左子树、右子树组成的，考虑对左子树节点数量进行枚举，所以有：

这里 序列就是 序列。