题解:AT_arc124_c [ARC124C] LCM of GCDs

发现一个数字的约数个数不大,而且题中的 \(n\) 也不大,所以我们可以暴力枚举可能的 \(X,Y\)

由于 \(X,Y\) 一定都在第一组卡片的因数中,所以不妨找到第一组卡片的所有因数,存储起来。

然后枚举所有可能的 \(X,Y\) 组合,带到每组卡片里面看看是否合法,合法的话更新最大值即可。

提交记录

posted @ 2024-09-30 11:52  Redamancy_Lydic  阅读(2)  评论(0编辑  收藏  举报