这道题真好... 首先,感觉像DP,但是如果按照原题意,有无数个状态,每个状态又有无数个转移. 然后思考,我们每次买一部分和卖一部分的原因是什么,如果没有那个比例(就是rate=1恒成立),那么很容易贪心证明每次必须买完或卖完,但加了比例后就没那么好证明了,感觉一下吧. 然后就可以写DP方程了(dp[i]表示通过前i天的交易,到达第i天时,身上最多的钱) (内层的max前面那项很好解决主要是后面的那个转移,所以后面就之考虑后面那个) 这个转移中有i的信息与j的信息相乘的项,所以考虑是否可用斜率优…