[ABC202F]Integer Convex Hull

Integer Convex Hull

题解

首先一看到这种求凸包面积为整数的，我们应该很容易想到dp 大概真的很容易想到吧

我们先考虑一下对于一个凸包我们怎么求它的面积，我们可以考虑把它拆分成三角形。
首先，对于一个凸包，它是有上下两条轮廓线的。
对于上轮廓线，我们就加上相邻的两个点与原点组成的三角形，对于下轮廓线，就将其减去。
这样，对于一个有$n$个点的三角形，我们就可以 O (