一些(也许)有用的技巧以及注意事项
- 对子集和子集的补集进行操作的题,一般进行补集转化(例如求$$\sum_{S\subseteq U}\frac{\prod_{i\in S}a_i}{\prod_{i\in U\backslash S}b_i}$$
- 在递归函数中不要用
static声明数组 - 使用
std::set时要注意元素的区分 - 在对STL中会重构的数据结构(如
std::vector)进行迭代器式for循环时不要插入元素
static声明数组std::set时要注意元素的区分std::vector)进行迭代器式for循环时不要插入元素