2020年11月20日
[洛谷] OSU!（期望DP）
摘要： Problem 题目地址 Solution 期望的线性性质 设 \(f[i]\) 表示以 \(i\) 结尾的连续 $1$ 区间的期望贡献（\(x^1\)），\(g[i]\) 表示以 \(i\) 结尾的连续 $1$ 区间的期望贡献（\(x^2\))，则有： \(f[i]=p_i(f[i-1]+1)\) 阅读全文
posted @ 2020-11-20 08:40 基地AI 阅读(125) 评论(0) 推荐(0) 编辑