因为 nnn 比较小，考虑枚举子序列长度 lll。 开个 std::map 记录每一种数出现的次数；令 xxx 的出现次数为 cxc_xcx，则 xxx 可以成为出现次数不小于一半的那个数的充要条件即为 cx≥⌈l2⌉c_x\ge\left\lceil\frac{l}{2}\right\rceilcx≥⌈2l⌉，再枚举其在子序列中的出现次数 ttt（从 ⌈l2⌉\left\lceil\frac{l}{2}\right\rceil⌈2l⌉ 枚举到 cxc_xcx），则根据乘法原理，方案数为 Ccxt⋅Cn−cxl−tC_{c_x}^t\cdot C_{n-c_x}^{l-t}Ccxt...
