本文共 128 字，大约阅读时间需要 1 分钟。
考虑是否有一种排序方法使得最优解都相邻，这种排序方法就是按照过一个点x的斜率为（P/Q）的直线的截距
排序之后考虑临项即可，O(N)
exit
转载于:https://www.cnblogs.com/tyqtyq/p/11368988.html