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)\) 背包维护。
容易发现,操作次数就是 \(\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)\) 背包维护。