線形時間の解法
trueryob ·
解説している問題 adjacent swap
一回のswap操作により、サイクルの個数は増えるか減ります。
よって、ある順列から任意の順列までの操作回数の偶奇を、サイクルの個数の差分から求めることができます。
順列のサイクル分解はで出来ます。
trueryob ·
解説している問題 adjacent swap
一回のswap操作により、サイクルの個数は増えるか減ります。
よって、ある順列から任意の順列までの操作回数の偶奇を、サイクルの個数の差分から求めることができます。
順列のサイクル分解はで出来ます。