2023年3月8日
[leetcode]2584. 分割数组使乘积互质 （质因数分解）
摘要： 题目链接：分割数组使乘积互质 思路：指针循环从$[0,len-1)$每次动态维护指针左边所有数与指针右边所有数质因数交集，第一次交集为0的地方为答案。首先将打表$10^6$之内的质数，这样质因数分解快一些。 $Code:$ class Solution { public: #define ll lo 阅读全文
posted @ 2023-03-08 20:01 xiaodangao 阅读(31) 评论(0) 推荐(0) 编辑