2018年9月14日
[USACO Section 2.3] Cow Pedigrees (动态规划)
摘要： "题目链接" Solution 我DP太菜啦... 考虑到一棵二叉树是由根节点以及左儿子和右儿子构成。 所以答案其实就是 左儿子方案数 右儿子方案数 。 状态定义: $f[i][j]$ 代表深度为 $i$ ,节点个数为 $j$ 的二叉树方案数。 转移方程: 对于每一个状态,节点总数已经确定。 那么枚 阅读全文
posted @ 2018-09-14 16:49 Kevin_naticl 阅读(183) 评论(0) 推荐(0) 编辑