摘要:【题解】LOJ2759. 「JOI 2014 Final」飞天鼠(最短路) 考虑最终答案的构成,一定是由很多飞行+一些上升+一些下降构成。 由于在任何一个点上升或者下降代价是一样的,所以: 对于上升操作来说,只要保证前面飞行合法就不需要上升。当且仅当我飞不过去了才上升。 对于下降操作来说,只要我不会 阅读全文
posted @ 2019-10-02 14:18 谁是鸽王 阅读 (32) 评论 (0) 编辑