2018年10月11日
2018.10.9模拟考试
摘要： 看题请戳我！ T1 一道很水的贪心。(然而蒟蒻博主一如既往地没A) 维护一个小根堆，考虑在每次插入元素时： 1.若新元素比堆顶小，说明在此时买入必然比在堆顶时买入更优，因此把新元素直接插入堆中。 2.若新元素比堆顶大，说明在此时卖出必然能获得收益，因此将收益累计入答案中，再把堆顶删除。 同时还要把新 阅读全文
posted @ 2018-10-11 22:36 radishえらい 阅读(145) 评论(0) 推荐(0) 编辑