摘要：
"洛谷" "Codeforces" 这题真是妙的很。 通过看题解，终于知道了$\sum_n f(n)^k$这种东西怎么算。 update：经过思考，我对这题有了更深的理解，现将更新内容放在原题解下方。 思路 发现$\sum_S (f(S))^k$这东西因为有个$k$次方，所以特别难算，考虑拆开： 阅读全文
摘要：
"洛谷" "Codeforces" 根号分治真是妙啊。 思路 考虑对于单独的一个$k$如何计算答案。 与“赛道修建”非常相似，但那题要求边，这题要求点，所以更加简单。 在每一个点贪心地把子树升上来的两条最长的链拼在一起，能组就组，否则把最长链往上送，复杂度$O(n)$。 那么多个$k$怎么办呢？ 分 阅读全文