1528

**题目大意：** 给定一颗树，每个节点有两个数，为每个节点选择其中一个数，求所有相邻节点所选数之差的绝对值之和。 *** 考虑动态规划。 设$dp_{u,0}$为节点i选择较小的数，以节点$u$为根的子树对答案的贡献的最大值。 设$dp_{u,1}$为节点i选择较大的数，以节点$u$为根的子树对答 ......

$$ \large{ f_h = f_{h-1} \times ( 1 + \sum_{t=0}^{h-2} f_t ) + \dfrac{f_{h-1}(f_{h-1}+1)}{2} } $$ $f_h$ 表示的是每个点度数 $\le 3$（根节点 $\le 2$），高为 $h$ 的树个数，前缀和 ......

$$ \begin{matrix} \text{Countin' is what to do}\\ \text{Countin's when I think of you}\\ \text{Countin's what clears my soul}\\ \text{Countin's what ... ......