2025年9月10日
Codeforces Round 1049 (Div. 2)
摘要： A. Shift Sort 题意：一个\(01\)串，每次可以选择\(i, j, k\)三个位置让它们左移或右移，求使得字符串升序的最小操作数。 记有\(cnt\)个\(0\)，如果一个\(0\)不在前\(cnt\)个位置里，那么它需要一次交换，且每次交换最多让一个\(0\)复位。所以这样位置的个数 阅读全文
posted @ 2025-09-10 01:05 maburb 阅读(279) 评论(0) 推荐(1)