随笔分类 -  离散化

摘要:题意:给你n个区间,要你选择一个点,点每覆盖一个区间,都可以得到这个点坐标值的收益,求最大收益 题解: 离散化+差分 阅读全文
posted @ 2017-10-04 08:30 HLX_Y 阅读(111) 评论(0) 推荐(0)
摘要:题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火 阅读全文
posted @ 2017-07-24 15:24 HLX_Y 阅读(159) 评论(0) 推荐(1)