Steven1013

摘要： 题面 & 题解 T1 算法 树形 dp. 思路 由于给定的仇视关系为一棵树, 所以我们可以考虑在这颗树上进行 dp. 考虑设 \(f_{u, i}\) 表示当前枚举到第 \(u\) 个人, ta的烟花从 \(l_i + i\) 开始定制的最小仇视值. 那么就有以下转移方程: \[f_{u, i} = 阅读全文