摘要: 题意 对于一棵 $n$ 个点的带标号无根树,设 $d[i]$ 为点 $i$ 的度数,定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ,求所有带标号的 $n$ 个点的无根树的方差 之和 ,答案对 $998244353$ 取模。 题解 注意是方差之和,而不是方差的期望。 首先方差有个 阅读全文
posted @ 2019-01-21 20:35 zjp_shadow 阅读(491) 评论(0) 推荐(0) 编辑