摘要：
分析 好像官方题解是反向求解的，这里提供一个正向求解的思路，即直接求出最后所有叶节点到根的距离相同为 \(x\) 时需要删除的结点数 \(ans_x\) 。 如果我们最后到根的相同距离为 \(x\)，那么答案有两个组成部分。 第一个部分，若到根距离为 \(x\) 的结点是一个中间结点，也就是说这个结 阅读全文
posted @ 2024-12-10 18:32
天天超方的
阅读(52)
评论(0)
推荐(0)
摘要：
思路（二分 + 数据结构优化DP） 大致题意为：一个值 \(x\) 初始为 \(0\)，然后有一个数组 \(a\)，遍历一次数组。 如果 \(a_i > x\)，则 \(x + 1\)。 如果 \(a_i < x\)，则 \(x - 1\)。 如果 \(a_i = x\)，则 \(x\) 不变。 必 阅读全文
posted @ 2024-12-10 18:28
天天超方的
阅读(60)
评论(0)
推荐(0)
摘要：
思路（贪心 + 唯一分解定理） 这个题其实只需要考虑一件事：记答案数组为 \(a\)，对于两个不同下标 \(i\) 和 \(j\)，当 \(\gcd(i,j) = \min(i,j)\) 时，我们只需要让 \(a_{\max(i,j)} < a_{\min(i,j)}\) 即可。 证明：任意两个数 阅读全文
posted @ 2024-12-10 17:21
天天超方的
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号