摘要：题目大意 有n个数，进行k轮操作：随机一个i，让$a_i$减1，然后ans加上$\Pi_{j\neq i}a_i$。 求ans的期望。 分析 发现，造成的伤害就是原来的ai的积减去k轮操作后的ai的积（其实我在看题解前根本没发现）。 题目就变成了求k轮操作后的ai的积的期望。 设ai经过了k轮操作减 阅读全文

摘要：题目 分析 套上 "prufer序列" ， 对于一颗n个节点度数分别为$d_1、d_2...d_n$方案数为$\dfrac{(n 2)!}{(d_1 1)!(d_2 1)!......(d_n 1)!}$ 所以答案为 $$\sum_{d_1+d_2+...+d_n=2n 2}\dfrac{(n 2) 阅读全文