本文介绍了如何解决CodeForces上的264B问题，即找到一个给定序列中最长的相邻元素不互质的子序列。博主使用筛法找出每个数的质数因子，并通过遍历数组，计算质因子最大长度，最终得到解决方案，算法时间复杂度为O(n*数的质因子平均个数)。
这道题目自己能想到还是挺开心的=
我的做法是先用筛法将每个数的质数因子放到这个数对应的vector里面
然后从首至尾扫这个数组，对每个数查看他的所有质因子最大的长度，最后更新每个质因子的长度，复杂度大概是O(n*数的质因子平均个数)，挺快的
1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 #include<algorithm>
CodeForces 264B Good Sequences ：给定n的序列，找出最长的(相邻元素不互质)的子序列： dp...
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
