Loading

代码注意事项

1

容斥,一定要注意我们容斥的结合是什么,如果是边集,我们需要考虑把这个东西弄到点集上来做。
注意如果和划分有关,一定要注意我们划分的时候枚举的子集限制一定包含某个点,即 \(\sum_{T\subseteq S,u\in T}\)

2

进行二项式反演的时候一定要注意是否满足反演的式子,最常见的错误是在 \(f_k\) 中将 \(g_k\) 算了多次,这种绝对不行。

3

能用 priority_queue 就不要用 multiset,在常数上后者比前者要慢很多很多。CF1132D

posted @ 2022-03-29 11:24  hyl天梦  阅读(70)  评论(0编辑  收藏  举报