youth518

摘要： 题意： 戳这里 分析： 前置芝士：第二类斯特林数 我们先写出答案的式子 \(\displaystyle S(i)=\sum_{j=1}^ndis(i,j)^k\) 我们按照是否在子树内进行分类一下,而且我们发现似乎没有办法直接统计 \(k\) 次方，很容易想到第二类斯特林数可以优化 \(k\) 次方 阅读全文