Rogn

摘要： 题意 构造 $n$ 个点使其凸度（顶点数最多的凸多边形的顶点数）恰好为 $m$，且任意三点不能共线。 （题意有点绕，建议看英文原文 分析 首先，题目并不是求凸包上的顶点数，而是求能形成的凸多边形的最大顶点数。 直接构造符合条件的结果。 易知，凸函数上的点都能构成凸多边形。 将 $m$ 个点置于 $y 阅读全文