首页 > TAG信息列表 > 极长
洛谷 P1654 OSU!
思路 考虑 \(DP\) 转移，设 \(F[i]\) 表示长度为 \(i\) 序列的期望分数。 得到如下转移： \(F[i]=(F[i-1]-A[i-1]+A[i])p_i+F[i-1](1-p_i)\) 其中 \(A[i]\) 的意义是：以 \(i\) 位 \(1\) 结尾极长连续段的立方贡献的期望分数。 再设 \(B[i]\) 为以 \(i\) 位 \(1\) 结尾极长连续段的平方洛谷 P1654 OSU!
思路 考虑 \(DP\) 转移，设 \(F[i]\) 表示长度为 \(i\) 序列的期望分数。 得到如下转移： \(F[i]=(F[i-1]-A[i-1]+A[i])p_i+F[i-1](1-p_i)\) 其中 \(A[i]\) 的意义是：以 \(i\) 位 \(1\) 结尾极长连续段的立方贡献的期望分数。 再设 \(B[i]\) 为以 \(i\) 位 \(1\) 结尾极长连续段的平方