2024年3月5日
专项：反悔贪心
摘要： CF865D 题意：给定股票每天的价值，一天只可以买入一股或卖出一股，求 \(n\) 天后的最大收益。 错误的贪心：在第 \(i\) 天卖出前 \(i - 1\) 天还没有卖出的最小价格。 用小根堆维护。 rep(i, 1, n) { int x; cin >> x; if(!q.empty() & 阅读全文
posted @ 2024-03-05 00:53 Lu_xZ 阅读(5) 评论(0) 推荐(0) 编辑