[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
46: 2023/11/28(火)19:45 AAS
>>44
この問題はどう解く？
(1, 2, …, N) の順列 p = (p[1], p[2], …, p[N]) と q = (q[1], q[2], …, q[N]) が与えられる.
あなたは以下の操作を 0 回以上行う.
・整数 x, y (1≦x, y≦N) を選び, p[x], p[y] をスワップする.
p を q に一致させるための操作回数の最小値を求めよ.
1≦N≦200000
上下前次1-新書関写板覧索設栞歴
あと 956 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s