摘要: T1 珠江夜游 题解: 二分最终到达的时间,然后判断该时间是否合法,开一个数组记录每个点距离目标点的位置,第一点因为没有阻挡,先算出来,然后考虑后边的船。 对于在后边的船要考虑前边的船是否挡着它,有两种情况: 前边的船比当前船慢,那么最终距离就是前边船的最终距离加上前边船的船长。 前边的船比当前船快 阅读全文
posted @ 2021-09-26 18:30 _程门立雪 阅读(35) 评论(0) 推荐(0) 编辑