摘要：
首先很好想到要用树形 \(dp\)。 然后设 \(dp_i\) 为遍历到第 \(i\) 个点的期望时间，\(sz_i\) 代表 \(i\) 的子树大小。 发现有转移方程： \[dp_i=dp_{fa_i}+1+\sum\limits_{j\in fa_i且j\ne i}sz_j\times q \] 阅读全文
摘要：
容斥真有趣。 有一个性质： 两个相同的子矩阵，对答案的贡献一定相同。 所以就只需要枚举矩阵大小即可。 我们设当前矩阵长 \(i\) 宽 \(j\)（对应的，\(H\) 为长，\(W\) 为宽），假如要给答案做出贡献，矩阵的四条边一定都有点，发现可以容斥了。 至少 \(0\) 条边上有点的方案数为 \ 阅读全文