2025年9月8日
做题乱记
摘要： P3177 tags：树形 dp 对于每个子树，维护的是该子树内的所有边对答案做出的贡献。 从 \(f_{v,q}\) 转移到 \(f_{u,p}\)，那么这条边权为 \(w\) 被经过的次数就是 \(q\times (k-q)+(siz_v-q)\times(n-k-(siz_v-q))\)，乘上 阅读全文
posted @ 2025-09-08 18:08 Toorean 阅读(14) 评论(1) 推荐(1)