摘要：
题目链接 "戳我" $Describe$ 谁出的题目啊?这么长的题面,看完就滚粗了.强烈谴责 给一棵树，每个点有一个权值，要求修改一些权值，使： 1. 一个点的权值必须是其所有儿子的权值之和 2. 一个点的儿子权值必须相同 求最少的被修改的数目 $Solution$ 随便画一画图就可以找到一些显著的 阅读全文
摘要：
题目链接 "戳我" $Solution$ 这道题貌似并不难的样子$QAQ$ 我们发现这个因为有首项的关系所以有点不太好弄.所以我们要将这个首项对答案的影响给去掉. 我们可以构建一个差分数组,我们令他等于$a[1],a[2]...a[k 1]$ 则一个差分数组对答案的贡献为: $$\sum_{i=1} 阅读全文