题解 2704: 蓝桥杯2022年第十三届决赛真题-近似 GCD(C/C++组)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C++双指针优化

摘要:解题思路:纯暴力大概只能拿个40 发现可以采用双指针优化 利用一个p来维护左边界 枚举序列当它满足近似gcd那么所以子序列都满足 ans加上即可注意事项:参考代码:#include<bits/stdc……

c++ 参考代码

摘要: 简单说明: 1.数组中全为 g 的合数,其最大公约数一定是 g 的倍数,只要修改其中一个为 g 即可。 2.数组中只有一个不为 g 的合数,其余的最大公约数一定是 g 的倍数,只要将这……