[NOI2007]货币兑换

货币兑换

题解

忽然发现以前写过一篇的，但这次的做法与以前有所不同，常数也优秀了许多。

首先明确一个结论，最优的做法股票一定是一次买完一次卖完的，毕竟它又不收税。
如果我只卖一部分或只买一部分就能够赚钱的话，那我全部买完卖完就一定能赚更多。

有了上面的结论，我们可以考虑dp。
设在第$i$天最多能得到 f i f_{i}