2018年6月2日
HDU - 5136 2014icpc南京现场赛J 计数dp
摘要： 题目大意：给你一个树的直径k，要求每个点的度数不超过3, 问你有多少棵树满足条件。 思路：好难啊。 主要思想就是将一棵无根二叉树树划分成有根二叉树。 我们对k的分奇偶讨论： 我们定义dp[ i ] 为深度为 i 的有根二叉树的种数， sum 为 dp 的前缀和。 1.当k为偶数时，我们按直径的一般划 阅读全文
posted @ 2018-06-02 21:16 NotNight 阅读(122) 评论(0) 推荐(0) 编辑