传送门
蒟蒻净做些水题还请大佬见谅
没错这又是个一眼的分组背包。
题意简述：有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
codeforces 922E. Birds（分组背包）
最新推荐文章于 2020-11-14 19:05:08 发布
这篇博客介绍了如何解决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', '异常', '服务器开发']
最低0.47元/天 解锁文章
73
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
