随笔分类 -  莫反

摘要:F - Classical? 考虑先加上gcd(ai,aj)=1的限制 从大到小扫集合里的数,若扫到数x发现存在y>xgcd(x,y)=1,则所有x<t<yt都不会再对答案有贡献了,因此使用栈存储扫过的元素,当扫到x时,只要栈中有与\( 阅读全文
posted @ 2023-10-10 16:29 LuoyuSitfitw 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示