2026年3月15日
题目记录（before 暑假 ver.）
摘要： T1. P15649 考虑令 \(dp_{u,l}\) 表示在节点 \(u\)，重链长度为 \(l\) 的概率，然后考虑树上背包。 首先先把 \(l = \sum l_i\) 给预处理出来，这个可以直接用树上背包。然后考虑枚举重儿子 \(v\)，那么我们可以考虑使用前后缀拼接来算，复杂度是 \(\m 阅读全文
posted @ 2026-03-15 14:50 sqrtqwq 阅读(45) 评论(0) 推荐(0)