2017年10月9日
[NOIP2013提高组]火柴排队
摘要： 题目：洛谷P1966、Vijos P1842、codevs3286。 题目大意：有两排火柴，每根都有一个高度。设a、b分别表示两排火柴的高度，现在要令$\sum(a_i-b_i)^2$最小。现两排火柴已经排成一个序列，求最少交换多少次能满足条件。 解题思路：首先，只有当最大的对应最大的，次大的对应次 阅读全文
posted @ 2017-10-09 20:10 Mrsrz 阅读(269) 评论(0) 推荐(0)