2019年10月8日
模拟测试20191008
摘要： $T1：trade$ 上来一眼有显然的$01$背包 发现$dp $柿子没有办法优化，我们先抛开$dp$不看，观察一下这题的性质 假使我们在$a$点买入，$b$点卖出，再在$b$点买入，$c$点卖出，等价于在$a$点买入，$c$点卖出 发现这个之后我们就可以直接反悔贪心了 复杂度$O(nlogn)$ 阅读全文
posted @ 2019-10-08 16:01 mikufun♘ 阅读(125) 评论(0) 推荐(0) 编辑