• Codeforces 908 D.New Year and Arbitrary Arrangement (概率&期望DP)

    时间：2022-04-08 05:42:10

    题目链接：NewYearandArbitraryArrangement题意：有一个ab字符串，初始为空。 用Pa/(Pa+Pb)的概率在末尾添加字母a，有 Pb/(Pa+Pb)的概率在末尾添加字母b，当出现≥k个ab子串时立即停止添加字母，求最后期望的ab子串个数。（子串ab不要求连续） 例子：当k...