qinglu08

题解

/ 注册

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

题解 | #广告位招租中#

A-广告位招租中考虑枚举每个gcd的值num。对于每个num，它的倍数经过gcd都可能成为它，于是我们统计每个num的倍数存在多少个（预处理后复杂度），然后从num=m开始遍历一遍找最大的k就可以了。这里有一个坑点：即使num的倍数有k个，也不一定能够得到gcd==num，比如2的倍数有4,4,8...

2024-05-20

3 333