子序列（牛客4.24 dp）

题目链接
题解链接

题目描述
小美有一个由 $n$ 个元素组成的序列 { a 1 , a 2 , a 3 , . . . , a n } \{a_1,a_2,a_3,...,a_n\} { a1​,a2​,a3​,...,an​}，她想知道其中有多少个子序列 { a p 1 , a p 2 , . . . , a p m } ( 1 ≤ m ≤ n , 1 ≤ p 1 < p 2 , . . . , < p m ≤ n ) \{a_{p_1},a_{p_2},...,a_{p_m}\} (1 \le m \le n, 1 \le p_1 < p_2 ,..., < p_m ≤ n) { ap1​​,ap2​​,...,apm​​}(1≤m≤n,1≤p1​<p2​,...,<pm​≤n)，满足对于所有的 i , j ( 1 ≤ i <