摘要：
题目 方格中取数若干，两两不相邻，求最大选数和。 样例： 3 3 1 2 3 3 2 3 2 3 1 输出： 11 ans=2+3+3+3=11 黑白染色 建成二分图： 中间这些边连成INF(即不限制流量) 其实就是求最大独立集 定理：|二分图最大独立集|=|顶点数|-|二分图最大匹配数| 这个，我 阅读全文
摘要：
题目 ‘^’代表叉乘 ‘•’代表点乘 点积：a•b=ax*bx+ay*by 叉积：a^b=ax*by-bx*ay 有了这些，代码就呼之欲出了。 首先read(线段) 然后read(点) 发现满足二分性(点A一定在前t条线后，在后n-t条线前) 于是，二分优化查找 O(mlogn) 阅读全文
摘要：
De Morgan定理 (1) (2) （*） 证明（*）： 由于n=2，即（2）式，成立 根据数学归纳法，假设（*）成立 即：，则有 证毕。 容斥原理，定义|A|为集合A的元素个数 预备知识：若则|AUB|=|A|+|B| 若则|AUB|最多被计算一次 因此：|AUB|=|A|+|B|-|| 进一 阅读全文