摘要： Codeforces-566F 题目大意：给出一个有序数列a,这个数列中每两个数，如果满足一个数能整除另一个数，则这两个数中间是有一条边的，现在有这样的图，求最大联通子图。 题解：并不需要把图搞出来，可以直接dp，$f[i]$表示以第$i$个数为开头的最大的联通子图，转移类似最长上升子序列，$f[i 阅读全文