【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差

【题解】歌唱王国(概率生成函数+KMP)+伦讲的求方差 生成函数的本质是什么呀!为什么和It st一样神 设$f_i$a56爆大奖在线娱乐填了$i$个时候停下来的概率,$g_i$是填了$i$个的时候不停下的来的概率,规定$f_0=g_0=1$ 两个生成函数是 $$ G(x)=\sum g(i)x^i \\ F(x)
posted @ 2019-07-26 21:57  谁是鸽王  阅读(256)  评论(0编辑  收藏  举报