摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2790解题报告： 总的来说题目不是太难 首先可以发现： 设G[x]代表x包含多少个质数（可以相同，比如G[4] = 2），对于d(x, y) = G[x] + G[y] - 2 * G[gcd(x, y)]; 可以发现，对于枚举的数字x，我们可以把gcd()看成自变量，可以发现自变量个数就是x的约数。 那么算法就显而易见了， 把二元函数d(x, y) --> f(x, gcd(x, ?)) = G[x] + G[?] - 2 * G[gcd(x, ?)] 在这里，x，gcd(x, ?) 阅读全文