idy002

摘要： 这道题真好。。。首先，感觉像DP，但是如果按照原题意，有无数个状态，每个状态又有无数个转移。然后思考，我们每次买一部分和卖一部分的原因是什么，如果没有那个比例（就是rate=1恒成立），那么很容易贪心证明每次必须买完或卖完，但加了比例后就没那么好证明了，感觉一下吧。然后就可以写DP方程了（dp[i]... 阅读全文