摘要：
题目链接 "戳我" $Solution$ 我们考虑每增加一个$1$会对答案有什么影响: $$E((x+1)^3) E(x^3)=E(3x^2+3x+1)=3E(x^2)+3E(x)+1$$ 所以我们只需要维护$E(x^2)$和$E(x)$ 令: $x1[i]=E(x)$ $x2[i]=E(x^2)$ 阅读全文
摘要：
题目链接 "戳我" $Solution$ 我们首先转换一下问题： 假设我们进行了k轮得到了所有种类的邮票 则所花费用为: $$(1+2+5+...+k)=\frac{(1+k) k}{2}=\frac{k+k^2}{2}$$ 所以我们现在要求的就是$\frac{k+k^2}{2}$的期望 因为$E( 阅读全文