首页 > 来点gcd
开通博客写题解
头像 Myaljk
发表于 2022-03-11 23:51:07
题意:是否存在一个子集使得子集中所有元素的gcdgcdgcd为xx\\x 有一个需要注意的事情是：如果给定xxx是2，那么那个子集中的所有数都应该是2的倍数,有了这个思想，我们就可以利用调和级数On的遍历x取1~n时存在的gcd。 vis[i]:标记iii是否是给定的nnn个数内，是为truetru 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”