2018年10月31日
CF235B Let's Play Osu! 期望DP
摘要： 貌似是一道很裸的期望$DP$。直接说思路： 设$f[i]$表示到$i$位置时的期望分数，但是只有$f[i]$的话我们发现是无法转移的，我们还需要知道到$i$位置时的期望连续长度，于是我们再设一个$g[i]$表示到$i$位置时的期望连续长度，$g[i]$可以$O(1)$转移，转移方程为：$g[i]=( 阅读全文
posted @ 2018-10-31 19:18 dummyummy 阅读(147) 评论(0) 推荐(0) 编辑