子序列
题目描述
小美有一个由 n n 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 <