摘要： 题意：求最长严格上升子序列，并保证该子序列相邻不互质（数据范围：元素个数10^5，元素大小10^5）题目突破点每个数组元素大小不超过10^5，预先将所有数分解质因数O(N*|prime|)，或者筛出所有数的因子O(N*lgN)。dp[num[i]]=max(dp[num[i]的因子]+1) (dp[i]为以i为结尾的最长子序列长度)后来瞻仰了CLJ神牛的代码，STL用的很神，就顺手剽窃过来了……View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include 阅读全文