摘要：
题意：给定 $n$ 个点，$m$ 条边的图，求有多少子图满足子图 （即边可以任意定方向或消失）是一个 DAG ？ $f(S)=\sum_{T \subseteq S} (-1)^{|T|-1} \binom{|S|}{|T|} f(S-T) 2^{E(S)-E(T)-E(S-T)}$. 这里 $E( 阅读全文
摘要：
题意：给定 $1$ ~ $2^n-1$ 每个数出现的概率. 每次会随机选择一个数字，与手中的数字 or 起来. 求：期望多少次使得手中的数字等于 $2^n-1$. 题解： 考虑 min-max 容斥. $\max(S)=\sum_{T \subseteq S} (-1)^{|T|} \min(T)$ 阅读全文
摘要：
公式：$\max(S)=\sum_{ T\in S} (-1)^{|T|-1} \min(S)$ code: #include <bits/stdc++.h> #define ll long long #define N 23 #define setIO(s) freopen(s".in","r", 阅读全文