根据满二叉树的定义:左右儿子是相同高度的满二叉树 或者 叶子节点。
状态:定义 dp[i] 代表以i为根的子树是多少高度的满二叉树.(不是满二叉树时dp[i]=0).
转移:
\large dp[i] =\left\{\begin{matrix}在一个遥远的国度,有一个古老的神秘森林,被认为是森林之王的家园。传说森林之王是一只拥有巨大力量和智慧的生物,掌管着整个森林的命运。为了探索森林之王的秘密,许多勇敢的探险家一直在进入这片神秘的森林中。然而,进入森林之后,他们都没有回来过,因此这个秘密依然没有被解开。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.