可能有点用的东西
A
枚举子集 \(T=(T-1)\&S\) 可以做到(\(3^n\))枚举
B
容斥时以集合大小为容斥系数指数是 可以\(O(n)\)递推
\(cnt[i] = cnt[i>>1] + (i\&1)\)
C
对于前面会限制后面选择的组合问题
如果满足性质 前面的选择是后面选择的超集
正着做要分为是否占用后面选择 很不好处理时
可以倒着选择,这样每次选择都一定会对前面造成影响
D
已知三点坐标求三角形面积
\(S = [(x_1y_2-x_2y_1)+(x_2y_3-x_3y_2)+(x_3y_1-x_1y_3)]/2\)
如初见 与初见