摘要： ![[NOIP2013 提高组] 火柴排队](https://img2020.cnblogs.com/blog/2413091/202108/2413091-20210824221721546-1222349401.png)
题目【逆序对应用】 思路 首先，什么状态是目标状态 即(ai-bi)^2 最小的状态=ai^2+bi^2-2aibi ai^2与bi^2不变, 主要要求sum(aibi)最大 可以证明，第二列的大小顺序与第一列保持一致最大 即aibi差距最小最大 令x[sx[i]] = sx[i] x的逆序对即为需 阅读全文
题目【逆序对应用】 思路 首先，什么状态是目标状态 即(ai-bi)^2 最小的状态=ai^2+bi^2-2aibi ai^2与bi^2不变, 主要要求sum(aibi)最大 可以证明，第二列的大小顺序与第一列保持一致最大 即aibi差距最小最大 令x[sx[i]] = sx[i] x的逆序对即为需 阅读全文