题解:P13492 【MX-X14-T2】反转时光
注意到与单调递增子段数量有关;
注意到 k = 3 的时候可以把序列分成左右无关段和中间反转段;
注意到冒泡排序就是中间反转段为
所以 ans = min(cnt, 3)。
- Title: 题解:P13492 【MX-X14-T2】反转时光
- Author: Firsry
- Created at : 2025-08-10 09:07:51
- Updated at : 2025-08-10 09:24:18
- Link: https://firsryfan.github.io/2025/08/10/题解:P13492-【MX-X14-T2】反转时光/
- License: This work is licensed under CC BY-NC-SA 4.0.