Lu_xZ

摘要： 本文为 @A_zjzj《dp 专题》学习笔记。 转移性质 Lanterns 题意：\(n\) 个灯笼拍成一排，第 \(i\) 个灯笼具有 \(p_i\) 的亮度。每个灯笼要么朝向左照亮 \([i - p_i, i - 1]\)，要么朝向右照亮 \([i + 1, i + p_i]\)。 寻找一种方案 阅读全文

摘要： A 题意：给出一棵树，断两条边分成三份 \(a, b, c\)，最小化 \(\max (a, b, c) - \min(a, b, c)\)。 一个自然的想法是枚举 \(x\)，断掉 \((x, fa)\)，在剩余部分尽可能均分。 对于不是 \(x\) 祖先的点，找大小最靠近 \(\frac{n - 阅读全文