codeforces 922E. Birds(分组背包)

这篇博客介绍了如何解决codeforces上的922E. Birds问题,这是一个分组背包问题。文章阐述了题意:在n棵树上买鸟,每棵树花费ci购买ai只鸟,每只鸟奖励b元,移动到下棵树奖励x元,初始有w元。通过dp方法求解购买鸟的最大数量。博客中定义了状态fi,j表示走完前i棵树并买下j只鸟后剩余的最大金额,并给出了状态转移方程:fi,j=max{fi−1,k−ci∗(j−k)+b∗(j−k)}。" 125797966,14626498,Java异常处理详解:try、catch、finally、throw、throws与自定义异常,"['Java', '异常', '服务器开发']
摘要由CSDN通过智能技术生成

传送门
蒟蒻净做些水题还请大佬见谅
没错这又是个一眼的分组背包。
题意简述:有n棵树,每只树上有 a i a_i ai只鸟,第 i i i棵树买一只鸟要花 c i c_i ci的钱,每买一只鸟可以奖励 b b b块钱,从一棵树移动到下一棵树可以奖励 x x x块钱,最初有 w w w块钱,求买下的鸟的数量的最大值。


由于钱数很大,考虑按照选择的鸟的方案数来进行 d p dp dp
我们定义状态 f i , j f_{i,j} fi,j表示走过前 i i

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值