会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年6月26日
luogu P4548 [CTSC2006]歌唱王国
摘要: "传送门" 这题$\mathrm{YMD}$去年就讲了,然而我今年才做(捂脸) 考虑生成函数,设$f_i$表示最终串长为$i$的概率,其概率生成函数为$F(x)=\sum f_ix^i$,设$g_i$表示做到长度为$i$没结束的概率,其概率生成函数为$G(x)=\sum g_ix^i$,那我们要求的
阅读全文
posted @ 2019-06-26 22:02 ✡smy✡
阅读(117)
评论(0)
推荐(0)
编辑
公告