2017年12月31日
Good Bye 2017 D. New Year and Arbitrary Arrangement[dp II][概率论][数论]
摘要： 题目：http://codeforces.com/contest/908/problem/D 题意：每次有$\frac{pa}{pa+pb}$的概率选择‘a’，有$\frac{pb}{pa+pb}$的概率选择‘b’，每当串中出现k个ab（不一定连续）时停止操作，输出期望。 分析：乱七八糟的东西用逆元 阅读全文
posted @ 2017-12-31 11:54 Meternal 阅读(397) 评论(0) 推荐(0) 编辑