0901-T1北极星题意有一个序列\(a\)，其长度为\(k\)，初始为空（\(k=0\)）。你可以进行以下三种操作。在序列末尾添加一个\(1\)。把序列末尾复制一份。拿出序列最后两个数，放入它们的和，将其余数字减一。给定长度为\(n\)的序列\(b\)，构造一个长度不大于\(10^5\)的操作序列使

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