Exercise
容易发现，操作次数就是 \(\operatorname{LCM}(l_i)\)，其中 \(l_i\) 为所有的置换环大小。那么，对于可能的答案 \(X=\prod p_i^{a_i}\)，我们构造 \(l_i=p_i^{a_i}\)，对于剩下的我们补足 1，则 \(\sum p_i^{a_i}\le n\) 即为判定的充要条件，我们容易使用 \(O(n^2)\) 背包维护。
P5999 [CEOI 2016] kangaroo
使用连续段 dp，从小到大加入 i。
- 对于 \(i\ne s,t\)，则它要么新开一个段，要么将两个段合起来。
- 对于 \(i=s/t\)，我们一定要放到首/尾。则，我们需要在上面的转移中减去固定首尾后的系数。