zhouhuanyi

摘要： 令 \(dp_{x,d}\) 表示 \(x\) 子树内现在根结点上挂着的链的长度为 \(d\) 的最大收益，那么转移时只要考虑一个点的子节点如何进行合并，注意到只有 \(1,3\) 消，\(2,2\) 消两种互消的 \(\text{case}\)，相当于转移相当于 \(\text{fix}\) \( 阅读全文