子序列的个数 --- 庞果网

庞果网的新题目：

题目描述

---

本题同样来自caopengcs，只要你有兴趣，每个人都可以出题（出题入口在主页右侧边栏“贡献题目”->“我要发布”内），以下是题目详情：

• 子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列

  • 其中1<=p1<p2<.....<pm<=n。 例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。
  • 对于给出序列a，有些子序列可能是相同的，这里只算做1个

• 要求输出a的不同子序列的数量。

输入:

• 长度为n的数组1<=n<=100,数组元素0<=a[i]<=110

输出:

• 子序列 的个数对1000000007取余数的结果(由于答案比较大，输出Mod 1000000007的结果即可)

算法描述

---

刚开始的时候我总想着直接去算排列组合，然后根据