思路:
发现所有的算式里都有p因式,所以直接把p提出来到最后再乘
我们直接倒过来做,设f[i]为n到i的最大净收入,转移方程就是 f i = m a x ( f i + 1 , f i + 1 ∗ ( 1 − 0.01 k ) + a i ) f_i=max(f_{i + 1}, f_{i + 1} * (1 - 0.01k) + a_i) fi=max(f
思路:
发现所有的算式里都有p因式,所以直接把p提出来到最后再乘
我们直接倒过来做,设f[i]为n到i的最大净收入,转移方程就是 f i = m a x ( f i + 1 , f i + 1 ∗ ( 1 − 0.01 k ) + a i ) f_i=max(f_{i + 1}, f_{i + 1} * (1 - 0.01k) + a_i) fi=max(f