摘要:
置換環 作用:求解數組排序元素間所需最小交換次數這類問題。 思想:置換環將每個元素指向其排序后應在的位置,最終首位相連形成一個環(若數字在最終位置,則其自身成環),可知元素之間的交換只會在同一個環內進行,而每個環內的最小交換次數為\(環上元素個數-1\)。 則總交換次數:\(ans = \sum_{ 閱讀全文
posted @ 2024-10-30 21:49
nannandbk
閱讀(276)
評論(0)
推薦(2)
摘要:
Codeforces Round 981 (Div. 3)ABCDE A. Sakurako and Kosuke 藕是看樣例直接猜了結論😜 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; ty 閱讀全文
posted @ 2024-10-30 21:47
nannandbk
閱讀(162)
評論(0)
推薦(1)
浙公網安備 33010602011771號