C++双指针优化 摘要：解题思路:纯暴力大概只能拿个40 发现可以采用双指针优化 利用一个p来维护左边界 枚举序列当它满足近似gcd那么所以子序列都满足 ans加上即可注意事项:参考代码:#include<bits/stdc…… 题解列表 2024年04月06日 0 点赞 0 评论 686 浏览 评分：0.0
c++ 参考代码 简单说明：1.数组中全为g的合数，其最大公约数一定是g的倍数，只要修改其中一个为g即可。2.数组中只有一个不为g的合数，其余的最大公约数一定是g的倍数，只要将这个不为g的合数的数字修改为g即可。这markdown好难用，凑合看吧时间复杂度为$O(n)$AC代码：```#include#includec 题解列表 2023年06月04日 1 点赞 0 评论 937 浏览 评分：9.9
蓝桥杯2022年第十三届决赛真题-近似 GCD Python代码 ```n,g=map(int,input().split())a=[0]+list(map(int,input().split()))ans=0last=0j=1foriinrange(1,n+1):ifa[i]%g!=0:j=last+1last=iifi-j+1>=2:ans+=i-jprint( 题解列表 2023年04月02日 0 点赞 0 评论 932 浏览 评分：3.1
