lwqqq

摘要： 题意:一个串 给出每个字符为1的可能性 否则为0 一段连续的1能获得长度的立方的收益 问总收益的期望 题解:设x_i为到第i位时连续的1的期望长度 由i-1递推来的贡献 如果这一位是0没有贡献 如果是1 就是（x_i - 1 + 1）* pi 设x2_i为期望长度的平方 有(x + 1)^2 可以递 阅读全文