两亲性分子 Amphiphilic Carbon Molecules
题意翻译
平面上有$n(n\leq 1000)$个点,每个点为白点或者黑点。
现在需要放置一条隔板,使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看作任意一侧。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4481
[PDF](https://uva.onlinejudge.org/external/16/p1606.pdf)