思路参考：https://blog.nowcoder.net/n/7937ea0fe884441994a04e9f91cd9a8f 先对数组排序，问题变成寻找满足条件的最长子序列，很容易联想到dp。于是有了一个基础的动态转移方程：其中表示以第个数为最后一个元素构造的序列中最大的序列长度。这是一个的算法，只能得80分。 为了优化，可以从质因数分解的角度考虑。设为因式包含的最大序列长度，换句话说，如果有一个合法的序列中其中一个元素包含了因子，那就可以将这个序列纳入考虑范围。以如下数据为例： 2 3 4 6 9其中的一个合法的序列为： 2 4 6 92包含2，4包含2，6包含2和3,9包含3，因此整...