CodeForces 264B Good Sequences ：给定n的序列，找出最长的(相邻元素不互质)的子序列： dp...

这道题目自己能想到还是挺开心的=

我的做法是先用筛法将每个数的质数因子放到这个数对应的vector里面

然后从首至尾扫这个数组，对每个数查看他的所有质因子最大的长度，最后更新每个质因子的长度，复杂度大概是O(n*数的质因子平均个数)，挺快的

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<vector>
 4 #include<algorithm>
 5 using namespace std;
 6 vector<int>p[100005