摘要：
结论是，路径中有一个端点是直径端点。 你这么想，设 \(dis_i\) 为 \(1\) 到 \(i\) 的 \(1\) 的个数，如果对于一条直径 \(p \to q\)，若 \(dis_p = dis_q\) 直接取直径即可。 否则，对于每个点 \(u\)，总有 \(p, q\) 中的一个与其 \( 阅读全文
posted @ 2025-09-17 21:27
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
转化为对某个区间染色，然后设 \(f_{i, j}\) 为前 \(i\) 种颜色染了 \([1, j]\) 的方案数，简单转移即可。 阅读全文
posted @ 2025-09-17 20:05
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
一眼为学了 trick 不会用。 这种题考虑钦定代表元两边往中间靠。 你思考一下发现任意一个 \(ABC, BCA, CAB\) 可以在序列里任意乱跑，于是你可以把起始状态和最终状态的这种东西全部提前，我们只需要看剩下的部分是否一样就好。 属于是脑电波题。 阅读全文
posted @ 2025-09-17 19:32
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
考虑如果路径不交那么交换一下一定更优。 所以就变成了要求两两路径有交。 考虑枚举交的点，然后去计算贡献。 你发现必须选重心，不然肯定有一个子树选不完，然后简单构造方案就做完了。 阅读全文
posted @ 2025-09-17 10:07
Alexande
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号