这道题本质是逆序对吗?

P1116 车厢重组

正确的。
by Terrible @ 2023-03-03 17:46:51


zqd
by Auto_Accepted @ 2023-03-03 17:48:01


是。[逆序对模版](/problem/P1908)的代码可以直接过这题。
by ud2_ @ 2023-03-03 17:53:01


@[MrPython](/user/679581) 模拟就能A啊 (你在水什么![](//图.tk/4)
by SXqwq @ 2023-03-03 17:54:14


@[SXqwq](/user/339442) 这叫啥这叫刨根问底()
by MrPython @ 2023-03-03 17:55:44


我不知道你是什么意思,但是我能提供算法,分析题目,就是只能相邻的交换,用冒泡排序正好
by youzimo @ 2023-08-11 16:18:27


代数的逆序数问题
by Yemuua @ 2023-12-02 11:11:57


|