2017年4月18日

摘要： 乍一看这个问题似乎是很复杂，但其实很好解决。 先处理出每个点到原点的距离和到x正半轴的角度（从x正半轴逆时针旋转的角度）。然后以后者进行排序。 枚举每一个点到圆心的距离，作为半径，并找出其他到圆心距离不超过这个值的点，由于他们的角度是有序的，因此线性的找出角度差最小的满足题意的两个点即可（相当于拿一 阅读全文

摘要： 一开始直接想到了二分，写了一发然后过了全部样例就交了，果断WA。因为这个问题显然是不满足单调性的。 然后想之前刚做的斜率优化DP，但是那个是求斜率最大值，不是求满足斜率大于一定值的最大长度的。也构造不出好的方法。 最后的方法是列个式子：i+1~j位置可以成立仅当 (pre[j] - pre[i]) 阅读全文