5392. 不同子序列数量（subsequence）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 给定一个包含 $n$ 个整数的数组，统计其中所有元素**互不相同的子序列**数量。 子序列是指从数组中按从左到右顺序选取的元素序列，允许不连续。 ## 输入格式 第一行包含一个整数n：表示数组大小。 第二行包含n个整数x1,x2,\dots,xn：表示数组元素。 ## 输出格式 输出满足条件的子序列数量。由于结果可能很大，请输出对109+7109+7取模后的值。 ## 输入输出样例 ### 输入 #1 ``` 4 1 2 1 3 ``` ### 输出 #1 ``` 11 ``` ## 说明/提示 ### 样例解释 符合条件的子序列包括[1]（出现两次）、[2]、[3]、[1,2]、[1,3]（出现两次）、[2,1]、[2,3]、[1,2,3]和[2,1,3]。 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lexi\le10^9$