Mark_Sun

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[JSOI2009]瓶子和燃料#

一道考察公因数的题。题意：给你n个数，任取k个数，问他们的最大公因数的最大值。思路：因为题目给的n在1000左右，所以最开始我想用dp，后来发现行不通。转念一想既然n这么小，那么在n*n^0.5的时间内枚举出所有数的因数是很轻松的。顺带说一下为什么能在n^0.5的时间内枚举n的所有因数：因数都是成对...

gcd

2021-05-16

2 564