随笔分类 -  基础算法-三分

luogu P2571 [SCOI2010]传送带
摘要：传送门 Time cost:65min 莫名想起Slay 由于速度不一定而且线段位置关系乱七八糟的 所以并不能直接做垂 实在懒得想? 暴搜啊! 枚举两条线上离开的点计算长度 中间那个线段的端点就叫离开的点了!(AB上的记为E,CD上的记为F) 打个表发现是单峰? 推一下证明: 在AB上的点E确定的时 阅读全文
posted @ 2018-10-18 17:40 白怀潇 阅读(181) 评论(0) 推荐(0)