2018年10月21日
期望及期望dp
摘要： 首先给出期望的定义 期望 简单说就是概率×概率的价值 OSU! ∵(x+1)3=x3+3x2+3x+1 可以看出每多出一个1，答案就会增加3x2+3x+1 于是可以维护x和x2的期望 x1[i]=(x1[i−1]+1)∗p[i]; x2[i]=(x2[i−1]+2∗x1[i−1]+1)∗p[i]; 阅读全文
posted @ 2018-10-21 19:23 滑稽的大白兔 阅读(287) 评论(0) 推荐(0) 编辑