我们先设某一段上 ( 没有 ′x′ ) 的期望得分为 F , combo 即为 F ( 以下用 C 代表 combo ) 。另有 L 代表期望长度。( 各字母代表含义同题解一样 )
易得,在第 i 个字符为 ′?′ 时,Ci = Fi , Ci−1 = Fi−1
且Ci2 = 21 Ci−12 + 21 (Ci−1 + 1) 2 = Ci−12 + Ci−1 + 21
即 Fi = Fi−1 + Ci−1 + 21
但实际上,此时Fi = Fi−1 + Li−1 + 21
所以可以认为此时 Ci−1 = Li−1
所以 Fi = Li2
但是,显然这结论是错的,但我没有充分理由来否认它 ( 除了WA 以外)
所以想请各位大佬帮忙证一下,感谢 QWQ