P2938 [USACO09FEB] Stock Market G

尽管奶牛天生谨慎，它们仍然在住房抵押信贷市场中大受打击，现在它们准备在股市上碰碰运气。贝西有内部消息，她知道 $S$ 只股票在今后 $D$ 天内的价格。 假设在一开始，她筹集了 $M$ 元钱，那么她该怎样操作才能赚到最多的钱呢？贝西在每天可以买卖多只股票，也可以多次买卖同一只股票，交易单位必须是整数，数量不限。举一个牛市的例子： 假设贝西有 $10$ 元本金，股票价格如下： | 股票 | 今天的价格 | 明天的价格 | 后天的价格 | | :-: | :---: | :---: | :---: | | $A$ | $10$ | $15$ | $15$ | | $B$ | $13$ | $11$ | $20$ | 最赚钱的做法是：今天买入 $A$ 股 $1$ 张，到明天把它卖掉并且买入 $B$ 股 $1$ 张，在后天卖掉 $B$ 股，这样贝西就有 $24$ 元了。

无

无