摘要：
题目链接 解题思路 初步观察 首先，必定存在一个位置，使得环从那里断成链之后，答案不变。 对于一条链，操作两两之间，如果不是不相交，就是包含关系，不然必定不优。 具体做法 题目给出的 \(b+X_c\) 这个式子中，既有与区间长度 \(b\)，又有和具体颜色有关的 \(X_c\)。 直接贪心我们难以 阅读全文
posted @ 2025-04-09 16:48
徐子洋
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 解题思路 初步思考 记叶子个数为 \(leaf\)。 假若 \(leaf\) 不是偶数直接就不可能了。 否则题目就等价于要求：\(a,b\) 以及 \(c,d\) 之间的叶子个数是 \(\frac{leaf}{2}-1\)。 刻画合法形态 考虑刻画最终合法方案的形态。 进入一棵子树之后，我 阅读全文
posted @ 2025-04-09 11:02
徐子洋
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号