会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tat296847
博客园
首页
新随笔
联系
订阅
管理
2017年4月15日
1966 火柴排队
摘要: 难度:提高+/省选- 题目类型:贪心/分治 提交次数:5 涉及知识:逆序对、离散化 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第
阅读全文
posted @ 2017-04-15 18:50 timeaftertime
阅读(329)
评论(0)
推荐(0)
编辑
公告