2019年1月29日
[CTSC2006]歌唱王国
摘要： [CTSC2006]歌唱王国 Tags：题解 题意 "链接" ：在空串后不断随机添加字符，直到出现串$S_i$为止。求最终串的期望长度。$\sum |S_i|\le 5 10^6$ 题解 以下内容来自$YMD$的2018年集训队论文 很奇怪的生成函数题： 令$f[i]$表示串最终长度为$i$的概率， 阅读全文
posted @ 2019-01-29 09:10 饕餮传奇 阅读(302) 评论(2) 推荐(0) 编辑