首页 > [JSOI2009]瓶子和燃料
开通博客写题解
头像 Mark_Sun
发表于 2021-05-16 12:24:13
一道考察公因数的题。题意：给你n个数，任取k个数，问他们的最大公因数的最大值。思路：因为题目给的n在1000左右，所以最开始我想用dp，后来发现行不通。转念一想既然n这么小，那么在n*n^0.5的时间内枚举出所有数的因数是很轻松的。顺带说一下为什么能在n^0.5的时间内枚举n的所有因数：因数都是成对 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”