摘要：
最少的操作次数显然是 n - 置换环的数量。操作对每个置换环是独立的，将它们的操作序列用组合数插到一起即可。考虑求一个环的方案数。设 dp[i] 表示长度为 i 的环的方案数。朴素 DP 是 n^2 的，可以用分治 FFT 优化。 阅读全文
摘要：
分析问题性质，容易得到一个 O(n^2) 做法。考虑对每个 Alice 的起点二分答案。换成整体二分，每次建虚树，在虚树上树形 DP，即可做到 O(n log^2 n)。注意要判断一个节点到 Alice 和 Bob 距离相等的情况，比较复杂。 阅读全文