Nelson's space

摘要： 题目传送门： 第一眼，看不懂题意。 实际上是一道很有意思的期望dp题目。 解答参考了一下这位大大的一篇讲解：go 设a[i]表示第i个位置为1的前i位的期望长度。 容易知道： a[i] = (a[i-1]+1) * p[i]. 我们要求的是三次项，而根据期望的性质，可以用立方和公式展开，得到二次项和 阅读全文