摘要: T1:倍数序列3 本题难度中等,思路和 LIS 类似,用 dp[i] 表示以 $a_i$ 结尾的倍数序列的个数。如果 $a_i$ 是 $a_j$ 的倍数,倍数序列个数就是 $dp[j]$,枚举所有 $j$ 求和即可得到 $dp[i]$ 。时间复杂度:$O(n^2)$ 代码实现 #include <b 阅读全文