USACO题库2.3.2 CowPedigrees：如何高效解析奶牛家谱？

本文共计1474个文字，预计阅读时间需要6分钟。

题目描述：农民约定准备购买一群新奶牛。在这个新的奶牛群中，每个母牛都生下两只小奶牛。这些奶牛之间的关系可以用二叉树来表示。这些二叉树总共有N个节点（3N^2题）。

题目描述农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3N200 题目描述 农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N <200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。 树的高度等于K(1

这道题其实就是一个树形DP。

现在先讲一下我个人的方法：

我是直接设f[i,j]表示的是深度<=j，不仅是等于j，j以内的所有深度只要节点为i的方案数。