_Alexande_

摘要： ## 前言 感觉今天考得不是很好，所以下午也有点想划（doge。 ## 最长不互质子序列 我们定义状态 $f_i$ 表示当前子序列的最后一个元素有质因子为 $i$ 的最大长度，明显可求出 $res = \max_{i \in p} f_i + 1$，那么我们对于每个是 $a_i$ 的质因子的质因子， 阅读全文