网站首页
编程语言
数据库
系统相关
其他分享
编程问答
0901
2024-09-02
0901-T1 北极星
0901-T1北极星题意有一个序列\(a\),其长度为\(k\),初始为空(\(k=0\))。你可以进行以下三种操作。在序列末尾添加一个\(1\)。把序列末尾复制一份。拿出序列最后两个数,放入它们的和,将其余数字减一。给定长度为\(n\)的序列\(b\),构造一个长度不大于\(10^5\)的操作序列使
2024-09-01
0901-T2 笼中鸟
0901-T2笼中鸟题意给出正整数\(n,k\)。求长度为\(k\),每个数都是\([1,n]\)中的随机正整数的序列的众数的出现次数的期望值乘以\(n^k\)后的结果。35pts思路定义\(dp_{i,j,p}\)表示考虑前\(i\)种数,长度为\(j\),众数出现次数为\(p\)的序列个数。转移方程:\[dp_{i,