2019年10月8日
模拟64
摘要： $T1.trade$ 一眼上去是个很简单的dp，发现不能优化，感觉是个贪心，但是不会，然后就死了。 实际上这是个非常基础的反悔贪心，在每一个点被考虑时，如果在这里卖有收益，那么直接取出还没被卖的最便宜的，累加答案，但是后面有可能有更优的决策，就是在另一个点卖出可能更优，那样的话当前点应该被重新加入堆 阅读全文
posted @ 2019-10-08 16:31 tdcp 阅读(153) 评论(0) 推荐(0) 编辑