wls001

摘要： T1： 【集训队作业2018】小Z的礼物 我们发现我们要求的是覆盖所有集合里的元素的期望时间。 设$t_{i,j}$表示第一次覆盖第i行第j列的格子的时间，我们要求的是$max\{ALL\}$ 考虑$min max容斥$。$max\{S\}=\sum_{S \subset T}( 1) ^{|T| 阅读全文