##### $T1$ 困难的概率题
###### 题面
小可可现在有 n 个分身,每个分身有 ai 个奖杯。现在会按照从 1 到 n 的顺序,每个分身会将自己有的所有奖杯一个一个地随机地分给其它 n −1 个分身。问最后每个分身期望有的奖杯的个数,对998244353 取模。
###### 思路
期望=概率*权值。1~n向右算一遍增加的奖杯数的期望,记录向左增加的奖杯数的期望。n~1扫一遍求前缀和。$O(n)$
##### $T2$ 组合数学好
###### 题面
这天sb又要写n个字符串,只能使用 m 个字符。它先决定确定第一个字符串,然后$i+1$字符串是$i$字符串的子序列,长度ai(a1 ≥a2 ≥···≥an)。总共会有多少组不同的题目名字呢?
###### 思路
逆向思考。i-1字符串,是在i字符串中插入k=a[i-1]-a[i]个字符形成的。为了避免重复计算,规定插入一个字符不能和前面的字符相同。那么能在序列前面放的有m种字符,能在中间的有m-1种。设j个字符放前面,k-j个字符放中间,则当新加字符摆放位置已确定时,方案数$m^j*(m-1)^{k-j}$ .如何确定摆放位置?前j+1个位置以确定,后$a_i-j-1$ 个字符选k-j个作为新加的字符。所以答案$f[i]=C^{k-j}_{a_i-j-1}m^j(m-1)^{k-j}$ ,$f[n]=m^{a_n}$ ,ans是所有f乘起来。