5312. 递增子序列 II（Increasing Subsequence II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含 $n $个整数的数组，你的任务是计算它包含的递增子序列的数量。如果两个子序列具有相同的值但位于数组中不同的位置，则它们会被分别计数。 ## 输入格式 第一行包含一个整数$ n$：数组的大小。 第二行包含$ n $个整数$ x_1,x_2,\dots,x_n$：数组的内容。 ## 输出格式 输出一个整数：递增子序列的数量对 $10^9+7$ 取模的结果。 ## 输入输出样例 ### 输入 #1 ``` 3 2 1 3 ``` ### 输出 #1 ``` 5 ``` ## 说明/提示 ### 样例解释 递增子序列有 [2]，[1]，[3]，[2,3] 和 [1,3]。 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lex_i\le10^9$