HBC234871[SCOI2010]序列操作,数据结构,线段树New Year and Arbitrary Arrangement题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

的概率在序列末尾添加字符 'a'，反之，有。求填充操作结束时形如 "ab" 的子序列的期望出现次数，并对

给定三个整数  k,p_a ,p_b k,p a ​ ,p b ​  以及一个空的序列。 每一次填充操作，会有  frac{p_a}{p_a+p_b} p a ​ +p b ​ p a ​ ​ 的概率在序列末尾添加字符 'a'（不含引号），反之，有  frac{p_b}{p_a+p_b} p a ​ +p b ​ p b ​ ​  的概率在序列末尾添加字符 'b' （不含引号）。填充操作会一直执行直到序列中出现至少  k k 个形如 "ab" 的子序列。 求填充操作结束时形如 "ab" 的子序列的期望出现次数，并对  10^9+7 10 9 +7 取模。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC234871[SCOI2010]序列操作 数据结构 线段树New Year and Arbitrary Arrangement题解