2025年7月12日
模考T3题解
摘要： xtr 哥哥还是太厉害了！好妙的题。 这个题统计的是 $k$ 次方的期望。一个套路是在做 DP 的时候记录 $0$ 到 $k$ 次方，然后使用二项式定理合并。 60pts 我们考虑算出答案和再除以 $2^n$。（我在这一步就寄了） 考虑在树上 DP，$f_{u,k}$ 表示以节点 $u$ 为根的联通 阅读全文
posted @ 2025-07-12 19:03 Infter 阅读(35) 评论(0) 推荐(1)