摘要：
首先一个显然的东西: \(|x| = \max(x, -x)\) 于是将曼哈顿距离进行转化： \[|x_1 - x_2| + |y_1 - y_2| = \max(x_1-x_2+y_1−y_2,x_1−x_2+y_2−y_1,x_2−x_1+y_1−y_2,x_2−x_1+y_2−y_1)=\ma 阅读全文
posted @ 2025-12-20 22:58
循环一号
阅读(7)
评论(0)
推荐(0)
摘要：
长剖有啥用？如果一个 dp 的一维为和深度有关的东西，且信息是从子树合并而来的话，那么记树高为 \(m\)（一般卡满为 \(n\)）则可以优化掉一个 \(m\)。 主要思想：长链上的点共用一个 dp 数组，\(u\) 的信息直接继承 \(u\) 的长儿子，并做出一些修改，其余子树暴力合并，于是 dp 阅读全文
posted @ 2025-12-20 09:35
循环一号
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号