C锥

摘要： P1654 OSU! ​ 题目链接 ​ 期望概率DP。 ​ 设$x$为连续1的个数，那么多一个1他增加的贡献就是：\((x + 1) ^ 3 - x ^ 3 = 3 * x ^ 2 + 3 * x + 1\) ​ 所以我们需要维护$x$的期望和$x ^ 2$的期望。 ​ $x$的期望：\(x[i] 阅读全文