ymzgL

导航

2026年4月28日 #

B. Maximum Cost Permutation

摘要： B. Maximum Cost Permutation https://codeforces.com/problemset/problem/2144/B Idea: BledDest： 首先，让我们了解一下如何计算置换的代价。我声明需要排序的最小子段是端点为不在正确位置的最左和最右元素的子段。一方面 阅读全文

posted @ 2026-04-28 12:03 ymzg 阅读(4) 评论(0) 推荐(0)

2026年4月24日 #

P1116

摘要： https://www.luogu.com.cn/problem/P1116 桥梁旋转180°，相当于每次换一个，最少交换数量实际为逆序对数量。 求逆序对数量与冒泡排序相似 for(int i = 0; i < n; i++) { for(int j = i + 1; j < n; j++) { i 阅读全文

posted @ 2026-04-24 20:51 ymzg 阅读(8) 评论(0) 推荐(0)