题解:P13492 【MX-X14-T2】反转时光

Firsry AC/WA/RE/TLE

注意到与单调递增子段数量有关;

注意到 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.
On this page
题解:P13492 【MX-X14-T2】反转时光