2019年9月7日
CF867E Buy Low Sell High
摘要： "$ProblemLink$" 题目大意 你预言了每天的股票价格$v_i$，从第$1$天开始，你每天可以选择卖一支股票，买一支 股票，或者什么也不做。问直到第$n$天结束你最多可以获得多少收益。 $n\le3 10^5$ 思路分析 我们可以先把所有元素丢到小根堆里。 如果存在$a_i a_j(i j 阅读全文
posted @ 2019-09-07 08:08 Adscn 阅读(689) 评论(0) 推荐(0) 编辑