2020年12月13日
[NOI2017]蔬菜
摘要： 题目正着做不好做。 然而考虑逆向思维。 把时间轴反转，则问题变成了每次会运来一些菜，询问最大的价值。 先考虑如何回答一个询问。 从$p$开始倒推。 我们当前的最高价值的菜一定会卖掉。这是因为如果拖到后面会占用更多的空间，后面很可能会有更高价值的菜运过来。 于是可以维护一个大根堆$x$。首先把所有当前 阅读全文
posted @ 2020-12-13 10:01 会赢嘛 阅读(103) 评论(0) 推荐(0)