摘要：题目链接：https://codeforces.com/problemset/problem/1187/F 首先考虑单点贡献，是\(a[i] != a[i + 1]\)的时候产生的。而我们知道\(E(x_1) + E(x_2) = E(x_1 + x_2)\) 所以如果没有平方我们只需要计算单点期望 阅读全文

摘要：问题转化为C（n, 4) - num 发现num = sum (-mu[i]) * C(cnt[i], 4) 这时候就可以预处理mu以及C来求解，cnt[i]可以刷表法递推 （填表：由谁来，刷表：到谁去） #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要：看课笔记：https://www.bilibili.com/video/BV1G3411h7f5/?spm_id_from=333.337.search-card.all.click&vd_source=47c0221101e188411183012cce9b216c 讲的真的很好，但是我是不会去看 阅读全文