题目传送门：3695 -- Rectangles (poj.org) 题目大意 / Problem 给定若干个矩形（N <= 20），求某几个矩形的面积之和。 分析 / Analyse 因为矩形比较少，可以状态压缩来表示矩形是否被选中，先计算出所有的可能情况的交集，再用容斥原理来计算最终的面积（并集）。容斥原理中如果元素个数为奇数个就加，偶数个就减，这个可以通过状态中1的个数来判定。 复杂度 […]
最近评论
从来不学习 发布于 1 周前（03月15日）
Stafen 发布于 3 周前（03月01日）
Eriktse 发布于 3 周前（02月27日）
懒西鱼 发布于 3 周前（02月26日）
MartinHou 发布于 5 个月前（10月26日）