2018年5月21日
Luogu P1966 火柴排队
摘要： 这还是一道比较简单的题目，稍微想一下就可以解决。~~终于有 NOIP 难度的题目了~~ 首先我们看那个∑(ai bi)^2的式子，发现这个的最小值就是 排序不等式 所以我们只需要改变第一组火柴的顺序，使它和第二组火柴相对应（即 大的对大的，小的对小的 ） 然后我们 离散 一下，找出每一个数该去的位置 阅读全文
posted @ 2018-05-21 13:27 空気力学の詩 阅读(152) 评论(0) 推荐(0) 编辑