摘要： 我们来看一下这道题： 离散，毕竟 $a_i$ 达到 $10^9$，而 $n$ 只达到 $10^3$ 动态规划 ：设 $dp_{i, j}$ 代表 $A$ 的前 $j$ 个数构成以 $a_j$ 为结尾，长度为 $i$ 的严格递增子序列有多少个，则 $dp_{i, j}$ = $\sum\limits_ 阅读全文