![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj4318 OSU! 概率DP
题意:给你一串长度为n的01串。每一个位置上出现1的概率为a[i],让你求每一段连续的1的长度的立方和的期望值。 解法: 从第一位开始推,假设这一位是1,累加就可以了(0没有贡献),然后怎么知道前面是不是有1呢?我们可以推一个式子:(x+1)^3-x^3=3x^2+3x+1 x为加入当前位之前最长的全部是1的后缀的长度。然后维护x^2和x的期望就可以了,其实这都不能算是DP,应该是递推。原创 2016-09-25 08:15:59 · 233 阅读 · 0 评论 -
bzoj3450 Tyvj1952 Easy 概率期望
期望比较差来刷水。。 结果发现水过头了。。 这个根本不用任何dp知识吧。。 不过居然没有秒切,看来我还是太菜了。#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i原创 2017-07-16 22:11:58 · 326 阅读 · 0 评论