摘要：
F - Vlad and Unfinished Business 树形dp 答案可看作是 x->y 路径长度 + 路径上的点向有标记的点上拐一圈回来的代价 先以 x 为根 dfs，求出将路径上的点 \(u\) 标记为 \(path[u]=1\), \(son[u]\) 表示 \(u\) 子树中的标记 阅读全文
摘要：
矩形面积并 扫描线，线段树 http://oj.daimayuan.top/course/15/problem/688 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <cm 阅读全文
摘要：
E - Digit Products 数位dp 因为只能由 1~9 相乘而来，所以 \(mul=2^a*3^b*5^c*7^d\), \(d<=c<=b<=a<=log_2k\), 所以最多 \(log^4k\) 种乘积，总复杂度为 \(O(log^4k*logn)\) #include <iost 阅读全文