摘要:
题意:求最长严格上升子序列,并保证该子序列相邻不互质(数据范围:元素个数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 阅读全文