似乎两个月之前我写过一次这题写挂了?
《多年的心头大恨终于解决了系列》
我们可以发现,存在最优解满足每次将全部的钱买了券或每次将全部的券卖成钱,因为有利益我们要尽可能的去获得,有亏损就一点也不要碰。
我们用 fi 表示到 i 天时的最大收益,令
fi=Ai∗xi+Bi∗yi
因为有 xiyi=ratei ,我们代入上式,可以得到:
yi=
似乎两个月之前我写过一次这题写挂了?
《多年的心头大恨终于解决了系列》
我们可以发现,存在最优解满足每次将全部的钱买了券或每次将全部的券卖成钱,因为有利益我们要尽可能的去获得,有亏损就一点也不要碰。
我们用 fi 表示到 i 天时的最大收益,令