小红定义一个长度为 555 的数组是"葫芦”，当且仅当数组仅包含两种元素，其中一种出现次数为 222 ，另一种出现次数为 333 。例如、{1,1,4,1,41,1,4,1,41,1,4,1,4} 是葫芦，而 {1,2,3,4,51,2,3,4,51,2,3,4,5}、{6,6,6,6,66,6,6,6,66,6,6,6,6} 均不是葫芦。
现在小红拿到了一个数组，她想知道有多少长度为 555 的 子序列 是“葫芦”?
子序列 为从原数组中删除任意个(可以为零、可以为全部)元素得到的新数组。
频次统计：设不同取值共有 mmm 种，第 iii 种值的出现次数为 nin_ini。
组合计数：选择两种不同的值 i≠ji\ne ji=j，从其中一种取 333 个，另一种取 222 个。对固定的 (i,j)(i,j)(i,j)，可行子序列数为 (ni3)(nj2)\binom{n_i}{3}\binom{n_j}{2}(3ni)(2nj)。对所有有序对求和，答案为
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
