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) 编辑