可能有点用的东西

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\)

posted @ 2020-12-29 20:08  HISKrrr  阅读(103)  评论(0编辑  收藏  举报