2025年5月14日
概率+容斥
摘要： 题目链接：https://codeforces.com/problemset/problem/1187/F 首先考虑单点贡献，是\(a[i] != a[i + 1]\)的时候产生的。而我们知道\(E(x_1) + E(x_2) = E(x_1 + x_2)\) 所以如果没有平方我们只需要计算单点期望 阅读全文
posted @ 2025-05-14 22:24 lyrrr 阅读(11) 评论(0) 推荐(0)