本文主要是介绍2019.8.10 金华正睿集训总结Day14,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
8.10
今天讲的例题部分Day1讲过,这里不重复了,见Day1博客
数学期望与组合计数
期望的定义
期望的线性性
E(x1 + x2) = E(x1) + E(x2)
期望的平方和平方的期望不同
E( (x1 + x2)2 ) = E( (x1)2) + E( (x2)2 ) + 2E(x1x2)
当x = 0或1 时, x2 = x
一个重要的等式
1 + x + x2 + x3 + x4 +… = 1 1 − x \frac{1}{1-x} 1−x1 (|x| < 1)
基于期望的DP
主元法
只对第一行设变量,最后一行列方程
需要注意零转移情况
百度百科
Min-Max容斥
有时候max的期望不好算,但min的期望很好算
讲的很多例题是从B班拿过来的,Day1的博客中也比较详细地写了推算过程,理解还可以
min-max容斥证明和例题可参考这个博客:https://blog.csdn.net/ez_2016gdgzoi471/article/details/81416333
或者这个:https://www.cnblogs.com/lcyfrog/articles/11286048.html
这篇关于2019.8.10 金华正睿集训总结Day14的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!