2024年2月9日
P5749 [IOI2019] 排列鞋子
摘要： 算是一种新思路吧。 题目要求我们求最少的对调次数，想到了什么？求逆序对个数，我们只需将原来的 \(S_i\) 数组转化一下，求其逆序对个数即可。 转化规则为：从头开始，对于每个还未被赋值的 \(S_i\) 找在它后面离它最近的并于其符号相反的 \(S_i\)。将 \(sum+2\)（其初值为 \(0 阅读全文
posted @ 2024-02-09 10:02 shoot_down 阅读(44) 评论(0) 推荐(0)