2017年8月22日
NOIP2013提高组 T2 火柴排队
摘要： 一开始看也想不到这居然要用到逆序对，归并排序。 先来看看题目： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第 阅读全文
posted @ 2017-08-22 19:00 StupidJum 阅读(205) 评论(0) 推荐(0) 编辑