2020年7月17日
题解 洛谷 P5465 【[PKUSC2018]星际穿越】
摘要： 首先考虑题目的性质，发现点向区间连的边为双向边，所以也就可以从一个点向右跳到区间包含该点的点，如图所示： 但事实上向后跳其实是不优的，可以有更好的方法来节省花费： 因此我们发现一个点跳到其前一个区间的花费为 $1$，且在跳跃过程中不会向右跳，同时我们还证明了一个点向左的花费单调递增。 但是从起点进行 阅读全文
posted @ 2020-07-17 22:06 lhm_liu 阅读(374) 评论(0) 推荐(1) 编辑