526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1863B
CF1863B 题解
# CF1863B Split Sort 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1863B) [Codeforces](https://codeforces.com/problemset/problem/1863/B) ## Desc ......
题解
1863B
1863
CF
更新时间 2023-09-02
CF1863B Split Sort
## 思路 对于每次操作,会把序列分成两个部分,两部分之间不会排序。 考虑仅每次排一个数字,理由如下: 假设已经排好了 $1,2,3\cdots i-1$ 的顺序,对于数字 $i$,如果 $i+1$ 在该数字的前面,那么 $k$ 应选择为 $i+1$,这样才能排好 $i$ 和 $i+1$。如果选择的 ......
1863B
Split
1863
Sort
CF
更新时间 2023-08-31
共2篇 :1/1页
首页
上一页
1
下一页
尾页