摘要：[TOC] BZOJ4318 OSU! [题目传送门][1] 题解 一道比较简单的期望$Dp$。我们记$f[i]$为到第$i$位时的期望分数,$g[i]$为期望长度，分析一下转移我们可以发现连续1的长度从$x 1$变成$x$时，贡献变化为$f[i]=f[i 1]+(3 g[i−1]^2+3 g[i− 阅读全文