会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
2019年9月17日
【期望dp】——洛谷P1654 OSU!
摘要: 题目传送门: 第一眼,看不懂题意。 实际上是一道很有意思的期望dp题目。 解答参考了一下这位大大的一篇讲解:go 设a[i]表示第i个位置为1的前i位的期望长度。 容易知道: a[i] = (a[i-1]+1) * p[i]. 我们要求的是三次项,而根据期望的性质,可以用立方和公式展开,得到二次项和
阅读全文
posted @ 2019-09-17 21:32 Nelson992770019
阅读(119)
评论(0)
推荐(0)
编辑
公告