？？？

摘要： 毒瘤卡常，来写题解了。 设计 dp 状态 \(f_{l, r}\) 表示区间 \([l, r]\) 中整除序列的个数，可知 dp 转移为 \(f_{l, r}=\sum_{l \leq k < r} [a_k | a_r] f_{l, k}\)，这样朴素 dp 的时间复杂度是 \(\mathcal{ 阅读全文