题解:AT_arc124_c [ARC124C] LCM of GCDs

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

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

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

提交记录

posted @   Redamancy_Lydic  阅读(4)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示