2023年8月16日
【题解】P9499 dp凸优化 复杂度分析
摘要： 很典但也很妙的题。 首先有一个显然暴力的 dp：从前往后一个一个换，记录目前剩的货币的数量，$f_{i,j}$ 目前换完第换完第 $i$ 种货币，保留了 $j$ 张，可以赚到多少钱，转移如下： 兑换货币： $$ f_{i,\lfloor\frac{j}{x_{i-1}}\rfloor+c_i}={f 阅读全文
posted @ 2023-08-16 17:40 寂静的海底 阅读(12) 评论(0) 推荐(0) 编辑