2019年9月21日
P1951 [GDFZOJ] 徒步旅行
摘要： 题目意思是给你一个坐标轴 , 其中 $C_{x,y}=\max\{x,y\}$ , 要我们走完一种 $C$ 的区域才能走下一个 $C$ 的区域 , 求从 $(0,0)$ 到 $(end,end)$ 经过一些点的最小路径, 值都为曼哈顿距离。点数为 $3 \times 10^5$。 考虑一个 $C$ 阅读全文
posted @ 2019-09-21 15:59 _ARFA 阅读(131) 评论(0) 推荐(0) 编辑