会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
pure4knowledge
博客园
首页
新随笔
联系
订阅
管理
E. Money Buys Happiness
原题链接 题解 观察到h不大于1e5,于是拿h做文章 如果想要在第 \(i\) 个月的幸福值达到 \(j\) 那么第 \(i-1\) 个月的幸福值一定能达到 \(j-h_i\) 而且 \(cost_{[i-1][j-h_i]}+c_i \leq x·(i-1)\) 记得用滚动数组优化,因为这里 \(
posted @
2024-05-22 16:35
纯粹的
阅读(
25
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告