摘要: 省选做题总结 2.16 - 2.22 Luogu P4068 [SDOI2016]数字配对 ​ 题目链接 ​ 定义$cnt[i]$为$a[i]$唯一分解之后所有质因子的指数之和。 ​ 我们发现当且仅当:$cnt[j] = cnt[i] + 1 &&a[j]%a[i] = 0$时,$a[i]$和$a[ 阅读全文
posted @ 2021-02-23 09:21 C锥 阅读(116) 评论(0) 推荐(0)