- 博客(1)
- 收藏
- 关注
原创 Luogu 1654 / bzoj 4318 OSU!(期望dp)
传送门 题意:给出长度为n待填的01串,第i位填1概率为p[i],整个串中每一段极长的,连续为1长度为m的串对答案有的贡献(极长表示如果"1111"贡献了64,那么它的子串将不再贡献,比如"11"不再做出8的贡献),求答案的期望 题解: 定义:f[i]表示第i位的连续为1后缀的长度的期望,h[i]表示第i位的连续为1的长度平方的期望(平方的期望不一定等于期望的平方,所以不能直接用f[i]平方...
2020-04-23 16:18:42 196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人