网站首页
编程语言
数据库
系统相关
其他分享
编程问答
笼中鸟
2024-09-01
0901-T2 笼中鸟
0901-T2笼中鸟题意给出正整数\(n,k\)。求长度为\(k\),每个数都是\([1,n]\)中的随机正整数的序列的众数的出现次数的期望值乘以\(n^k\)后的结果。35pts思路定义\(dp_{i,j,p}\)表示考虑前\(i\)种数,长度为\(j\),众数出现次数为\(p\)的序列个数。转移方程:\[dp_{i,