2019年7月13日
登峰造极 题解
摘要： 一、题目： 二、思路： 首先这题一看就有打暴力的冲动。flood fill搞一搞，拿到了70分。 那么我们来讲一讲正解。 首先我们将网格图转化成线性图后按高度从大到小排序。然后我们考虑这样两个点$i,j$，其中i的高度大于j的高度。我们记i能走到的所有点为集合$S_i$，记j能走到的所有点为集合$S 阅读全文
posted @ 2019-07-13 20:29 蓝田日暖玉生烟 阅读(180) 评论(0) 推荐(0) 编辑