vj贪心 H 大于m的可以直接取 小于m的先从大到小凑,在从小到大(难)
vj贪心 L 与区间选点问题相似,但要注意更新携带石头者的位置使其包含范围最大(中)
vj贪心M 可以先把起点时间从小到大排下序,在把终点时间从小到大排下序,然后在从起点时间最小的开始进入摊位
如果有牛离开了摊位新进入的牛可沿用这个摊位,否则增加摊位(贪心+优先队列)(难)
tip: 熟悉优先队列的使用,。。
做题记录
最新推荐文章于 2023-08-16 10:36:00 发布
vj贪心 H 大于m的可以直接取 小于m的先从大到小凑,在从小到大(难)
vj贪心 L 与区间选点问题相似,但要注意更新携带石头者的位置使其包含范围最大(中)
vj贪心M 可以先把起点时间从小到大排下序,在把终点时间从小到大排下序,然后在从起点时间最小的开始进入摊位
如果有牛离开了摊位新进入的牛可沿用这个摊位,否则增加摊位(贪心+优先队列)(难)
tip: 熟悉优先队列的使用,。。