摘要: P4827 [国家集训队] Crash 的文明世界 题意 求出对于树上每个点 \(x\) 的 \(\sum_{u=1}^ndis(x,u)^k\)。所有边长为 1。 思路 根据斯特林反演: \[ m^n=\sum_{j=0}^n\begin{Bmatrix}n\\j\end{Bmatrix}C_m^ 阅读全文
posted @ 2021-01-22 20:57 Star_Cried 阅读(76) 评论(0) 推荐(0) 编辑