junjunccc

摘要： 设\(n\)个数分别为\(a_1\dots a_n\)，令\(s_i\)为\(a_i\)的前缀积，那么对于\(1\le i<n\)有\(s_i^{-1}=s_{i+1}^{-1}*a_{i+1}\)，那么\(a_i^{-1}=s_i^{-1}*s_{i-1}\)，可以\(\Theta(n+\log 阅读全文

摘要： 这回讲了点简单的动态规划，终于写的出来blog了 gym105239I Path And k Vertices 题面：有一个\(n\)个点的树，每个点有点权\(a_i\)，可以在任意叶子节点到根节点的路径中选\(k\)个点，求点权和的最大值。 题解：DFS的时候使用数据结构分别维护该节点到根的最大的 阅读全文