Live2D
2020年7月14日
题解 货币兑换
摘要： 题目传送门 题目大意 有$n$天，每天都是同样的两只股票。每天都有三个参数$A_i,B_i,R_i$，表示当天股票价格，以及买入的$A,B$两股数量之比为$R_i:1$。 提示: 一定存在最优方案使得每天要么不动，要么全部卖出 思路 这道题拖了好久啊！！！主要是以前对斜率优化不是特别理解（尽管可能以 阅读全文
posted @ 2020-07-14 21:51 Dark_Romance 阅读(194) 评论(0) 推荐(0) 编辑