2020年5月9日
luogu P3706 [SDOI2017]硬币游戏
摘要： "luogu" ~~惯性思维想到建出AC自动机,然后高斯消元,再只考虑有用的项即可~~ 考虑概率生成函数,设$F_i(x)$为$x$获胜的概率生成函数,即第$j$项为序列长度为$j$时$i$获胜的概率,设$G(x)$为到某个时刻还没人获胜的概率生成函数,可以列出两个柿子 $G(x)+\sum_{i= 阅读全文
posted @ 2020-05-09 07:31 ✡smy✡ 阅读(154) 评论(0) 推荐(0) 编辑