[扩展Min-Max容斥+DP]洛谷4707【重返现世】题解
题目概述有 $n$ 种物品，每单位时间出现 $i$ 物品的概率为 $p_i$ ，求恰好出现 $K$ 个不同物品的期望时间。解题报告Min-Max容斥？但是出现 $K$ 个是什么鬼啊。这里要用到扩...
[Min-Max容斥+树上解方程]LOJ2542(PKUWC2018)【随机游走】题解
题目概述有一棵树，刚开始你在 $X$ ，每次随机走到相邻的点。有 $q$ 个询问，每次询问给出一些点，求把这些点至少经过一次的期望时间。解题报告不难想到Min-Max容斥，令 $min(S)...
[Min-Max容斥+高维前缀和]BZOJ4036(HAOI2015)【按位或】题解
题目概述我写过了来着，鸽了。解题报告用Min-Max容斥再做一遍这题，学习自memset0。Min-Max容斥，对于一个集合 $S$ ，他的最大值 $max(S)$ 和子集 $T$ 的最小值 $...
