给出一个斐波那契数列,定义\(F_n=\sum_{i=0}^{n}f[i]\),要求出\(F_i\)的前n项和.
我:乘法分配律+前缀和! \(70->20\)
给定一棵无根树和一些路径,问在所有的根的选择和树链剖分的方式中,这些路径最少覆盖多少次轻边. 我:枚举根+\(LCA\)+树上差分!\(->45pts\). 问题就处在枚举根上.
换根法,之后再学.
放弃(蒟蒻大哭)
ZR国庆节培训10.1
原文：https://www.cnblogs.com/i-cookie/p/11615409.html
