摘要：
被DeepinC%怕了，把一些题放到这里来 T1Normal 其实这道题放到中档题也不太合适，个人感觉真的很难，机房里好像都是颓的题解 因为期望的可加性，把每个点的贡献单独处理，即求期望深度 考虑$y$对$x$的贡献：当且仅当$x->y$的路径上第一个点就选$y$，$y$才能成为$x$的祖先 所以$ 阅读全文
摘要：
至多形式： $f[i]=\sum\limits_{j=0}^{i}C_n^i*g[j]\Leftrightarrow g[i]=\sum\limits_{j=0}^{i}(-1)^{i-j}C_i^j*f[j]$ 至少形式 $f[i]=\sum\limits_{j=i}^{n}C_j^i*g[j]\ 阅读全文