随笔分类 -  动态规划——概率DP

Codeforces 908D New Year and Arbitrary Arrangement（概率DP，边界条件处理）
摘要：题目链接 Goodbye 2017 Problem D 题意 一个字符串开始，每次有$\frac{pa}{pa+pb}$的概率在后面加一个a，$\frac{pb}{pa+pb}$的概率在后面加一个$b$。 求当整个串中有至少$k$个$ab$的时候（不需要连续，下同），字符串中$ab$个数的期望。 设 阅读全文
posted @ 2018-03-15 00:22 cxhscst2 阅读(258) 评论(0) 推荐(0)