会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xcxc82
博客园
首页
新随笔
联系
订阅
管理
2020年9月29日
P3891 [GDOI2014]采集资源
摘要: 大致题意 有$m$块钱,$n$种苦工,每个苦工都有一个购入值$a_i$和每秒收入$b_i$,求让总钱数达到$t$的最少时间 \(n≤100,m,t≤1000, a_i,b_i≤2^{31}\) 分析 考虑到每秒钟的决策和花费金钱数及当前每秒收入量有关,且这里的每秒收入量数值较大,不妨设$f(i,j)
阅读全文
posted @ 2020-09-29 22:42 xcxc82
阅读(121)
评论(0)
推荐(0)
编辑
公告