【poj2464 Brownie Points II】(树状数组+离散化【好题】)
链接:http://poj.org/problem?id=2464题意:平面上有若干点,stan通过一个点划了一条直线,ollie通过在这条垂直直线上的点作了一条水平线,平面被分成4个象限,定义stan获得的分数为1,3象限的点的数量,ollie获得的分数为2,4象限上的点的数量,线上的点不归任何人所有。两人都采用最优的策略使自己获得的点数最大。由于stan的选择具有主动权,为了对自己有利,求st...
原创
2018-07-01 20:28:18 ·
343 阅读 ·
0 评论