期望
文章平均质量分 72
_ Helium
从此灯前有得失,不比酒后是文章
展开
-
彩色圆环
彩色圆环 这题做之前和 A 了之后都十分懵逼,因此我觉得有必要写篇题解。 题目描述 思路 首先这是一个环,所以要先变成链。而这道题里,从哪里断开就是个问题。 所以……那就先把它放下吧,有些问题会自己消失的,“像奇迹一样”消失的。就当没有这个环。 for (int i = 0; i <= N; i++) for (int j = i + 1; j <= N; j++) f[j] += f[i] * power[j - i] * (m - 1) * (j - i); 但再把链合成原创 2021-01-30 21:53:24 · 388 阅读 · 3 评论 -
期望DP
期望 DP 期望 定义 略 性质 CCC 为常数,X,YX,YX,Y 为随机变量 E(C)=CE(C)=CE(C)=C E(Cx)=CE(x)E(Cx)=CE(x)E(Cx)=CE(x) E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y)E(x+y)=E(x)+E(y) 当 x,yx,yx,y 相互独立时,E(xy)=E(x)E(y)E(xy)=E(x)E(y)E(xy)=E(x)E(y) 注:3,4 条是重点 期望 DP 期望 DP,是一种 DP,所以核心思想与一般的 DP 差不多(事实原创 2021-01-30 19:42:02 · 689 阅读 · 1 评论