2023年12月6日
Codeforces Round 911 D
摘要： 111 排序之后 我们可以枚举最大值 因为之前的任意两个gcd都不能超过这个最大值 但是 我们每次往下枚举 就要加入这个最大值 我们可以枚举他的因子 要是之前出现过 那么这个因子的贡献显然就可以求出来 但是这样有可能 多算了贡献比如 20可能算到 20 也算了 2 我们设sum_i 表示gcd为i的 阅读全文
posted @ 2023-12-06 16:29 ycllz 阅读(8) 评论(0) 推荐(0)