题意：给出 \(n,k\)，求满足 \(p(p(i)) = i\) 且逆序对数等于 \(k\) 的排列数量对 \(2\) 取模。
做法：
对 \(2\) 取模，很神秘的东西，考虑找找性质。
注意到 \(p,p^{-1}\) 逆序对数一样，且满足条件的 \(p\) 满足 \(p\circ p = I\) 即 \(p=p^{-1}\)，所以满足条件的排列和逆序对数等于 \(k\) 的排列模 \(2\) 同余，直接 dp 计数即可。
题意：给出 \(n,k\)，求满足 \(p(p(i)) = i\) 且逆序对数等于 \(k\) 的排列数量对 \(2\) 取模。
做法：
对 \(2\) 取模，很神秘的东西，考虑找找性质。
注意到 \(p,p^{-1}\) 逆序对数一样，且满足条件的 \(p\) 满足 \(p\circ p = I\) 即 \(p=p^{-1}\)，所以满足条件的排列和逆序对数等于 \(k\) 的排列模 \(2\) 同余，直接 dp 计数即可。