第二篇题解的贪心做法基于以下结论:
显然对于一个向量 a⃗\vec aa,如果存在另外两个向量 b⃗\vec bb 和 c⃗\vec cc,满足 b⃗\vec bb 的斜率小于 c⃗\vec cc 的斜率,那么 a⃗+b⃗\vec a+\vec ba+b 的斜率也会小于 a⃗+c⃗\vec a+\vec ca+c 的斜率。
显然该结论是错误的。Hack 数据:
4 2 3 2 5 9 4 6 1 2 1 2 2 3 2 4