• 2024-09-010901-T2 笼中鸟
    0901-T2笼中鸟题意给出正整数\(n,k\)。求长度为\(k\),每个数都是\([1,n]\)中的随机正整数的序列的众数的出现次数的期望值乘以\(n^k\)后的结果。35pts思路定义\(dp_{i,j,p}\)表示考虑前\(i\)种数,长度为\(j\),众数出现次数为\(p\)的序列个数。转移方程:\[dp_{i,