随笔分类 -  计数dp

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