摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意：n个珠子，每个珠子有阴阳两种属性，且阴的一定和阳的紧邻，排成一个环；m行，每行两个数，表示阳性x珠子和y阴性珠子相邻则功能减弱，问功能减弱珠子最少有几个 思路：二分匹配 全排列阴性珠子，因为是环，O( 阅读全文
摘要：
2365: Splitting the Field 题意：n个点，求用两个矩形面积覆盖完所有点和一个矩形覆盖完少多少面积 思路：枚举两个矩形的分割线，也就是把所有点分成两个部分，枚举分割点；先预处理每个点之前和之后的最大，最低高度； 矩形可以横着分，也可以竖着分 阅读全文