代码注意事项
1
容斥,一定要注意我们容斥的结合是什么,如果是边集,我们需要考虑把这个东西弄到点集上来做。
注意如果和划分有关,一定要注意我们划分的时候枚举的子集限制一定包含某个点,即 \(\sum_{T\subseteq S,u\in T}\)
2
进行二项式反演的时候一定要注意是否满足反演的式子,最常见的错误是在 \(f_k\) 中将 \(g_k\) 算了多次,这种绝对不行。
3
能用 priority_queue 就不要用 multiset,在常数上后者比前者要慢很多很多。CF1132D