2017年4月15日
1966 火柴排队
摘要： 难度：提高+/省选- 题目类型：贪心/分治 提交次数：5 涉及知识：逆序对、离散化 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 阅读全文
posted @ 2017-04-15 18:50 timeaftertime 阅读(329) 评论(0) 推荐(0) 编辑