[题意]初始资金s,有两种金券A和B,第i天,买入时将投入的资金购买比例为rate[i]的两种股票,卖出时将持有的一定比例的两种股票卖出,第i天股票价格为A[i],B[i],求最大获利.n<=100000. [算法]动态规划+斜率优化(CDQ分治) [题解]为了最大获利,每次交易一定是全部买进和全部卖出. 令s[i]表示前i天的最大获利,f[i]表示第i天能购买的最多A股数,g[i]=f[i]/rate[i]表示第i天能购买的最多B股数. s[i]=max{ s[i-1] , f[j]*A[i]…