摘要： T1：最长倍数序列 本题难度中等，先把 $a$ 从小到大排序。dp[i] 表示以 $a_i$ 结尾的倍数序列。转移如下： 只有 $a_i$，对应长度 $dp[i] = 1$ 上一个数是 $a_j (1 \leqslant j \leqslant i-1)$，若 $a_j$ 是 $a_i$ 的约数，就 阅读全文