JZOJ-TG817-A-solution

T1

考虑是否有一种排序方法使得最优解都相邻，这种排序方法就是按照过一个点x的斜率为（P/Q）的直线的截距

排序之后考虑临项即可，O(N)

T2

exit

posted @ 2019-08-17 16:03  tyqtyq~!  阅读(87)  评论(0)  编辑  收藏  举报