随笔分类 -  Kmp

BZOJ 4820 [Sdoi2017]硬币游戏
摘要：题解： 设N为任何人都没获胜的状态 设仅有两个人 A=TTH B=HTT 另P(NTTH)表示出现NTTH串的概率，为0.125 另P(A)表示A获胜的概率 跟距前后缀关系列方程 则P(NTTH)=P(A)+0.25P(B)+0.5P(B) 三个人的话同理即可 还有P(A)+P(B)==1 n+1个 阅读全文
posted @ 2018-03-02 14:57 ws_zzy 阅读(216) 评论(0) 推荐(0)