2024年4月19日
补题集合
摘要： 数论，dp 思路： 令A为一个正整数序列，\(a_{i}\)为序列中的数 将\(a_{i}\)分解质因数，\(a_{i}\) = \(p_{1}^{x1}\) * \(p_{2}^{x2}\)... 则LCM(A)就是由每一个p的指数取max组成的 如果子序列合法，那么子序列中每个数分解质因数之后， 阅读全文
posted @ 2024-04-19 23:56 自动机 阅读(12) 评论(0) 推荐(1)