2023-08-05总结
Wayming2025
·
·
个人记录
Hello,我是WangYiming2023
\color{white}{\text{占位}}
\color{white}{\text{占位}}
上午
\color{white}{\text{占位}}
树和二叉树
\color{white}{\text{占位}}
略
\color{white}{\text{占位}}
卡特兰数
\color{white}{\text{占位}}
一般情况，一棵具有 n(n>1) 个结点的二叉树可以看成是由一个根结点、一棵具有i个结点的左子树和一棵具有 n-i-1个结点的右子树组成，其中0 \le i \le n-1,
由此不难得出下列递归公式：
B_0=1
B_n= \sum_{i=0}^{n-1} B_i B_n-_i-_1 (n \ge 1)
(同样适用于出入栈)
我们可以利用生成函数讨论这个递归公式，得出： B_n= \large C_{2n}^{n} /(n+1)
类推到具有n个结点、互不相似的多叉树的数目T_n.
由于树可以转换成二叉树且转换之后的根节点没有右儿子，所以，可以推出： T_n=B_n-_1 。
\color{white}{\text{占位}}
下午
\color{white}{\text{占位}}
· SEZSY-Hydro打比赛
#5,170分、400满分，AC 1题，骗两道题共70分。这场比赛主要是dp.
\color{white}{\text{占位}}
· 洛谷打公开赛
\color{white}{\text{占位}}
一道不会，被TZK忽悠的，做了的两道全错，#2382.
\color{white}{\text{占位}}
· 链接
Relax
Markdown数学公式
洛谷 Markdown 格式手册
LaTeX 格式手册
回家整个vercel博客。