摘要：一、题目 点此看题 二、解法 有一个比较重要的性质：对于同一个 \(v\) 我们只需要取最深的 \(u\) 去考虑即可，而且可以在 \(v\) 处处理限制 \((u,v)\)，但是我们可能并不会现在就解决这个限制，可能要留到祖先去解决，这正好符合我们树形 \(dp\) 留一部分问题留给祖先考虑的特征 阅读全文

摘要：一、题目 点此看题 二、解法 要求的是这个柿子： \(\sum_{j=1}^ndis(x,j)^k\) 一看这个 \(dis(x,j)^k\) 然后 \(k\) 很小就知道是套路题了，直接第二类斯特林数反演： \(\sum_{j=1}^n\sum_{i=0}^kS(k,i)\times i!\tim 阅读全文