2017年9月12日
【Atcoder】ARC082 E - ConvexScore
摘要： 【算法】计算几何 【题意】给定平面直角坐标系上的若干个点，任意选点连成凸多边形，凸多边形的价值定义为2^(n-|S|)，其中n为凸多边形内部点数（含边界），|S|为顶点数，求总价值。n<=10^5。 【题解】 首先凸多边形的价值转化为凸多边形内部点数的选择方案（每个点选或不选）。 先考虑没有多点共线 阅读全文
posted @ 2017-09-12 20:14 ONION_CYC 阅读(332) 评论(1) 推荐(0) 编辑