摘要: 强烈谴责$skyh$的没$\Huge 脸$行为。 很经典的可反悔贪心,然而我一直以为是sbdp还一直想着怎么优化…… 正常的贪心肯定是不对的。 但是由于A-C=A-B+B-C, 所以用一个小根堆维护,每次将当前天的a加入,表示当前天可以买入, 如果堆顶小于a,取出堆顶,ans加上差,再次将当天的a加 阅读全文
posted @ 2019-10-08 16:32 Al_Ca 阅读(169) 评论(1) 推荐(1) 编辑
ヾ(≧O≦)〃嗷~