2018年9月2日
bzoj1492/luogu4027 货币兑换 (斜率优化+cdq分治)
摘要： 设f[i]是第i天能获得的最大钱数，那么 f[i]=max{在第j天用f[j]的钱买，然后在第i天卖得到的钱，f[i-1]} 然后解一解方程什么的，设$x[j]=\frac{F[j]}{A[j]*Rate[j]+B[j]}$，$y[j]=Rate[j]*x[j]$的话，就能得到$f[i]=max\{ 阅读全文
posted @ 2018-09-02 19:11 Ressed 阅读(185) 评论(0) 推荐(0)