会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告