m0_64092297的博客

给定一个长度为n的非负整数数组a，保证aaa中元素至少有n−1个数字互不相同。求 a的长度为 k的不同子序列的方案数。子序列：若序列 bbb 可通过删除若干个 a中元素（可以删除0次）得到，则称 b 是 a的子序列。比如，[1,2],[1,3,2,4],[4] 都是 [1,3,2,4]的子序列，而 [3,1],[1,3,5]不是。我们认为，如果两个子序列长度不同，或者长度相同但存在位置 i使得两个子序列 b,c，成立，那么它们就是不同的。由于答案可能很大，请输出对 1e9+7