01 2023 档案

摘要：其他题解都是大码量的直接构造，来一发 dp 的题解。思路很明确，直接 dp，然后输出路径即可。考虑先把

1 \to n

$1\to n$ 的路径找出来，记为

a_{i} (1 \leq i \leq m)

$a_i(1\le i\le m)$ 。那么肯定存在一种路径依次经过这些点的子树，然后遍历完

a_{i}

$a_i$ 的子树后再遍历

a_{i + 1}

$a_{i+1}$ 的子树。这阅读全文

posted @ 2023-01-17 23:26 A_zjzj 阅读(42) 评论(0) 推荐(0) 编辑

摘要：提供一种简介易懂的做法。首先曼哈顿距离的绝对值比较难处理，所以可以转成切比雪夫距离。具体地说，就是

(x, y)

$(x,y)$ 变成

(x + y, x - y)

$(x+y,x-y)$ （接下来所述的坐标都是变换后的）。这样

(x, y), (a, b)

$(x,y),(a,b)$ 之间的距离就是

max | a - x |, | b - y |

$\max{|a-x|,|b-y|}$ 。虽然这里还有绝对值，但是阅读全文

posted @ 2023-01-12 12:50 A_zjzj 阅读(40) 评论(0) 推荐(0) 编辑

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

2025年3月

日

一

二

三

四

五

六

A_zjzj