2019年10月27日
*P2398 GCD SUM[数论]
摘要： 题目描述 for i=1 to n for j=1 to n 解析 给出n求sum. gcd(x,y)表示x,y的最大公约数. 直接枚举复杂度为$O(n^2)$，显然无法承受。 我们需要寻找更优的算法。 首先，打表找规律，当$n=10$时，是这样的 可以看到，上半部分和下半部分是对称的，我们考虑一边 阅读全文
posted @ 2019-10-27 16:18 DarkValkyrie 阅读(90) 评论(0) 推荐(0) 编辑