Description
给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10^9+ 7 的结果.
一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B.
两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同
Input
第一行包含一个整数 N , 代表序列的长度.
接下来一行 N 个整数, 第 i 个数代表 Ai.
Output
输出一个整数代表答案.
Sample Input
5
2 3 1 3 2
Sample Output
27
Hint
对于 20% 的数据, N<=10.
对于 40% 的数据, N<=20
对于 70% 的数据, N<=100000; 1<=Ai<=100
题解
很奇怪的思路。
看代码应该挺好懂的。
#include<cstdio>
#include<iostream>
using namespace