ICPC2004 - Amphiphilic Carbon Molecules题解

题意传送门：F-Amphiphilic Carbon Molecules 平面上有$n(n \leq 1000)$个点，每个点为白点或者黑点。 现在需放置一条隔板，使得隔板一侧的白点数加上另一侧的黑点数总数最大。 隔板上的点可以看作是在任意一侧。 允许三点共线。