（CSP2019模拟）扫雷

题意

给一个$n\ast m$的扫雷局面，要放$k$个雷，其中已经有$w$个是确定的，求所有格子上的数的期望及所有情况的方差的期望。
数据范围：$n\times m\le 100000$

题解

考场：
对于数的和的期望显然每个格子是独立的，考虑每个格子上的数的期望即可 （然而毒瘤出题人不给分） 。考虑方差，可以转化为和的平方的期望，但这是不独立的，想过一个一个做，记录一下前面平方和与乘积的和的期望，但乘积依然不独立 ，难以转移，于是弃了。
正解：
考虑对于和的平方，就是每个数的平方加上两两乘积，乘积虽然不独立，但它只是两两之间的，只要枚举两个格子，计算两两之间的乘积的期望即可。但这样效率会炸，又注意到本质不同的格子对没有很多，计算一下不同类型的格子对即可。
虽然思路简单（而弱智如我依然不会），但代码3k+，还卡常，太毒瘤了。
反思：
这种题不可能类似递推那样一个个算，因为本质相同的很多，且前缀对独立性的影响是不好考虑的。应从全局考虑，把和的平方拆成两两乘积的和，就很可做了。（虽然考场上肯定调不出来，但至少有暴力）