2024年4月8日
AT_abc348_e 的题解
摘要： （一） 感觉 D>E。 考虑换根DP，把节点 \(1\) 当作一开始的根节点。 先搜一遍，把 \(f(1)\) 算出。 当将计算的节点从父结点往子节点转移时，每个节点到计算的节点的距离要么 \(-1\) 要么 \(+1\)，取决于是否在子节点的子树内。 可以提前处理字数内 \(C\) 的值的和，来计 阅读全文
posted @ 2024-04-08 19:00 Jerry_heng 阅读(17) 评论(0) 推荐(0)