一个我不太理解的、题解中都忽略的地方
查看原帖
一个我不太理解的、题解中都忽略的地方
756594
Meteor_楼主2023/7/19 19:10

我们先设某一段上 ( 没有 ′x′'x' ) 的期望得分为 FF , combocombo 即为 F\sqrt{F} ( 以下用 CC 代表 combocombo ) 。另有 LL 代表期望长度。( 各字母代表含义同题解一样 )

易得,在第 ii 个字符为 ′?′'?' 时,CiC_i == Fi\sqrt{F_i} ,, Ci−1C_{i-1} == Fi−1\sqrt{F_{i-1}}

且Ci2C_i^2 == 12\frac{1}{2} Ci−12C_{i-1}^2 ++ 12\frac{1}{2} (Ci−1C_{i-1} ++ 11) 2^2 == Ci−12C_{i-1}^2 ++ Ci−1C_{i-1} ++ 12\frac{1}{2}

即 FiF_i == Fi−1F_{i-1} ++ Ci−1C_{i-1} ++ 12\frac{1}{2}

但实际上,此时FiF_i == Fi−1F_{i-1} ++ Li−1L_{i-1} ++ 12\frac{1}{2}

所以可以认为此时 Ci−1C_{i-1} == Li−1L_{i-1}

所以 FiF_i == Li2L_i^2

但是,显然这结论是错的,但我没有充分理由来否认它 ( 除了WAWA 以外)

所以想请各位大佬帮忙证一下,感谢 QWQ

2023/7/19 19:10
加载中...