2019年10月17日
「CTSC2006」歌唱王国
摘要： 概率生成函数$g(x)=\sum_{i\geq 0}t_ix^i$，$t_i$表示结果为$i$的概率 令$f(x)$表示i位表示串结束时长度为i的概率，$G(x)$表示i位表示串长度为i时不结束的概率 有如下关系 $$ ①:f(x)+g(x)=1+g(x)x $$ 意义：$f(x)+g(x)$即为串 阅读全文
posted @ 2019-10-17 15:54 Eeis 阅读(243) 评论(0) 推荐(0) 编辑