园龄：2年6个月粉丝：13 关注：15

11 2023 档案

[ABC202F] Integer Convex Hull

摘要：Solution 考虑 Graham Cran 算法，这样不需要将上下凸壳分开讨论。枚举一个凸包上

x

$x$ 最小的点

P

$P$ ，设计

f_{i, j, 0 / 1}

$f_{i,j,0/1}$ 表示凸包上最后选择的两个点是

i, j

$i,j$ ，面积是奇数/偶数的点集个数。时间复杂度是

O (n^{4})

$O(n^4)$ 的。 Cod

29

0

0

洛谷