摘要：题意：两排火柴，定义$cost=\sum_{i=1}^{n}(b_i-a_i)^2$其中$b_i,a_i$为火柴的高度， 每相邻两个火柴可以交换，问最少经过几次交换，可以使cost最小（高度无重复） 输出最小交换次数。 思路：很明显，把两个序列排序，这样的对应求得的cost一定是最小的（也就是离散化 阅读全文