Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P4027 典型的线性dpdpdp 题目最低下居然还有提示 dp[i]dp[i]dp[i]在第iii天之前买光股票的最大收入 dp[i]=max(dp[j]∗ratejratej∗aj+bj∗ai+dp[j]ratej∗aj+bj∗bi)dp[i]=max(\frac{dp[j]*rate_j}{rate_j*a_j+b_j}*a_i+\frac{dp[j]}{rate_j*a_j+b_j}*b_i)dp[i]=max(ratej​

题面：https://www.luogu.com.cn/problem/P3224