题目内容

给定一个长度为$n$的数组，求出这个数组有多少个子序列是一个$k$排列。$k\in[1,n]$

思路：乘法原理+哈希表

我们可以从1开始枚举$k$

$k=1$，其实就是数组中元素值为1的个数

$k=2$，根据乘法原理可知，就是数组中元素值为1的个数$\times$数组中元素值为2的个数

以此内推，因此使用一个哈希表统计数组中元素的个数，然后按照上述方式枚举$k$即可