网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1365
2024-11-15
洛谷 P1365 WJMZBMR打osu! / Easy 做题记录
设\(len\)表示当前的期望连击数,设\(ans\)为当前的答案,我们分类讨论来更新\(ans\):当现在打到了这个音符,那么\(ans\toans+(len+1)^2-len^2=ans+len\times2+1\)。当现在没打到这个音符,那么\(ans\)不变。当现在不知道打没打到,那么\(ans\toans+\frac{(len\times2