题目描述： 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券 当天可以兑换的人民币数目。我们记录第 K 天中 A 券和 B 券的价值分别为 AK 和 BK （元/单位金

这种分治思想我也是醉了Orz 首先对于这道题 我们可以发现 如果某一天你要买进或卖出 那一定是尽可能的买或卖 那么我们就可以用一个状态f[i]表示某一天的最大收益 那么就有 f[i] = (rate[j] * f[j] * a[i] + f[j] * b[i]) / (rate[i] * a[i] + b[i] 那么朴素转移就很容易了 怎样优化呢 令  y[j] = f[j] / (r