BZOJ 4318 浅谈期望运算性质及期望动态规划

世界真的很大
期望是一个数学上的概念，不知哪个天才想到了用程序来处理这玩意儿，发现期望有递推的性质
期望DP就诞生了。。
刚开始学还是很毒瘤的，切记不要想多了
期望大概就是答案对概率的加权平均数，就是说综合所有情况及各个的概率的答案的平均值
说白了就是考试你估计你能得多少分
看题先：
description

osu 是一款群众喜闻乐见的休闲软件。  
我们可以把osu的规则简化与改编成以下的样子:  
一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1