摘要: 数轴上$n \leq 100000$个不重叠的云,给坐标,长度都是$l$,有些云速度1,有些云速度-1,风速记为$w$,问在风速不大于$w_{max}$时,有几对云可能在0相遇。每一对云单独考虑。 多动一不动--相对运动。假设是原点在左右跑(当然这只是一种观点,暴力解不等式也是可以的),风速$w$时 阅读全文
posted @ 2018-06-12 14:44 Blue233333 阅读(497) 评论(0) 推荐(0) 编辑