给定一个长度为nnn的数组，求出这个数组有多少个子序列是一个kkk排列。k∈[1,n]k\in[1,n]k∈[1,n]
我们可以从1开始枚举kkk
k=1k=1k=1，其实就是数组中元素值为1的个数
k=2k=2k=2，根据乘法原理可知，就是数组中元素值为1的个数×\times ×数组中元素值为2的个数
以此内推，因此使用一个哈希表统计数组中元素的个数，然后按照上述方式枚举kkk即可
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
