[SCOI2010]股票交易

摘 要

最近 $\text{lxhgww}$ 又迷上了投资股票,通过一段时间的调查和进修,他总结出了股票行情的一些纪律。通过一段时间的调查,$\text{lxhgww}$ 预测到了将来 $T$ 天内某只股票的走势,第 $

 

最近 $\text{lxhgww}$ 又迷上了投资股票,通过一段时间的调查和进修,他总结出了股票行情的一些纪律。 通过一段时间的调查,$\text{lxhgww}$ 预测到了将来 $T$ 天内某只股票的走势,第 $i$ 天的股票买入价为每股 $AP_i$,第 $i$ 天的股票卖出价为每股 $BP_i$(数据担保对付每个 $i$,都有 $AP_i \geq BP_i$),可是天天不能无限制地生意业务,于是股票生意业务所划定第 $i$ 天的一次买入至多只能购置 $AS_i$ 股,一次卖出至多只能卖出 $BS_i$ 股。 别的,股票生意业务所还拟定了两个划定。为了制止大家猖獗生意业务,股票生意业务所划定在两次生意业务(某一天的买入可能卖出均算是一次生意业务)之间,至少要隔断 $W$ 天,也就是说假如在第 $i$ 天产生了生意业务,那么从第 $i+1$ 天到第 $i+W$ 天,均不能产生生意业务。同时,为了制止把持,股票生意业务所还划定在任何时间,一小我私家的手里的股票数不能高出 $\text{MaxP}$。 在第 $1$ 天之前,$\text{lxhgww}$ 手里有一大笔钱(可以认为钱的数目无限),可是没有任何股票,虽然,$T$ 天今后,$\text{lxhgww}$ 想要赚到最多的钱,智慧的措施员们,你们能辅佐他吗?