摘要：省选做题总结 2.16 - 2.22 Luogu P4068 [SDOI2016]数字配对 ​ 题目链接 ​ 定义$cnt[i]$为$a[i]$唯一分解之后所有质因子的指数之和。 ​ 我们发现当且仅当：$cnt[j] = cnt[i] + 1 &&a[j]%a[i] = 0$时，$a[i]$和$a[ 阅读全文