Qyun

摘要： OSU 形式化的：每个位置 \(i\) 有 \(p_i\) 的概率合法，求极长合法连续段长度 \(k\) 方次之和的期望 法一： 即求 \[E(X)=\sum_{L\le R}(R-L)^k(1-p_{R+1})(1-p_{L-1})\prod_{L\le i\le R} p_i \]求个前缀积后化 阅读全文