lwiwi

摘要： 传送门 首先肯定不能暴力建边然后求总数，会T爆 首先注意到，如果当前\(a[i]\)有因子\(k\),\(k > 1\)，那么对于以后出现的数\(a[j]\)，如果也有因子\(k\)，那么肯定就能够从\(a[i]\)到\(a[j]\)，于是这启示我们只需要从前往后遍历的同时，记录下各个因子对应的方案 阅读全文