E_M_T

摘要： 本来写了一个，但是 U 盘没了，哈哈。 凸壳 分为上凸壳和下凸壳。 凸包/凸壳：包含给定点集的最小凸多边形。 一个凸壳由一个上凸壳和一个下凸壳组成。 上凸壳就是相邻边的斜率逐渐变小的部分。 下凸壳就是相邻边的斜率逐渐变大的部分。 非常形象。 斜率优化 主要优化一个形如 \(f_{i}=\min/\m 阅读全文