平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

值周来自专栏

思路：贪心+离散化对离散化有点误解，想把每个区间的点映射成一个小的点，但因为每个点的大小与结果有关，这样不好实现，想了我好久，看了大佬的代码后豁然开朗。1.按左区间升序排序，如果左区间相同就按右区间升序排序，统计被移走的人数。2.第一个区间被移走的人数是，标记右区间。3.如果区间i的左区间比end大...

贪心离散化

2020-05-29

5 758

【每日一题】过河来自专栏

Question：青蛙从桥头跳过独木桥，跳过就行，桥长为，青蛙跳过的路程只要大于等于就行。桥上有一些石头，题目会给石头的数量m和m个石头的位置，还有青蛙跳跃的最小距离s、最大距离t。 Analysis：离散化+dp。这个离散化和我学过的不一样，我之前学的离散化是把一个大的集合向一个...

离散化 dp

2020-05-09

5 1059