摘要：
将一个数 a 拆成若干数相加，使得这若干个数的 LCM 最大。 a ≤ 30000 首先，拆成质数是最优的 我实在没想到这题居然是DP 如果知道这题是用DP就好办了 传送门 阅读全文
摘要：
注：π（x）：1~x的素数个数 当x足够大，趋近于x/ln(x) 阅读全文
摘要：
题目传送门 题目大意就是给定一棵 n 个点的树，m 次询问，每次询问给出三个点，问应该选 择哪个点，使得三点到该点的距离和最小。 容易发现，集合点一定在两两点的路径上，三者 LCA 中的一个。 其最短路径即为俩俩点距离和的一半 时间复杂度为 O(m log n) 没打代码，嘿嘿 阅读全文