2020年8月24日
计蒜客 T3225 Darko 的生成树
摘要： 之前没做过无标号有根树有关的题目，考场上写个错的DP过了 $30pts$... 首先根据题目的条件，我们在脑海中大概能想象出这棵树的样子。假设初始状态只有两个相连的点，其中一个是根，另一个是叶子。定义一次生长为：在一个叶子下面接上三个新点。发现符合条件的树只能由初始状态生长若干次得到。题目就转化为了 阅读全文
posted @ 2020-08-24 00:13 With_penguin 阅读(148) 评论(0) 推荐(0) 编辑