第198章 黑板上断掉的粉笔（3/3）
风扇慢慢停下，镜头暗了，墙上的光消失。
自习室的日光灯重新成为唯一的光源，照在每个人脸上。
那些表情从惊讶变成了认真。
“有问题现在提。”
安静了几秒。
赣西来的戴眼镜男生举起手，手指伸得很直。
他坐在第四排靠窗，桌上摊着笔记本，笔夹在耳朵上。
“李深，你刚才说的图论中的概率方法，那道例题的第二步，为什么期望值可以那样估计？
我算了三遍，得到的上界比你写的松了一个对数因子。”
李深拿起一支粉笔，转身在黑板上画了一张图。
一个二分图，左边一排点，右边一排点，虚线把左右连起来。
他写下一个期望值的表达式，在等号上面标了“线性性”。
“因为期望的线性性质不依赖独立性。
你把指示变量拆开，每个事件的贡献单独算，最后加在一起。
你松的那个对数因子，是因为你用了联合界，把相关性放大了。”
他用粉笔在几个关键步骤上画了圈。
“这里，这两个事件不是独立的，但相关性是负的，所以联合界给出的上界比真实值大。
用容斥修正一下，就能去掉那个对数。”
赣西队员盯着黑板看了十几秒，眼睛亮了。
“懂了。
我把负相关当成独立来处理了。”
本章已完成！