传送门 蒟蒻净做些水题还请大佬见谅 没错这又是个一眼的分组背包. 题意简述:有n棵树,每只树上有aia_iai只鸟,第iii棵树买一只鸟要花cic_ici的钱,每买一只鸟可以奖励bbb块钱,从一棵树移动到下一棵树可以奖励xxx块钱,最初有www块钱,求买下的鸟的数量的最大值. 由于钱数很大,考虑按照选择的鸟的方案数来进行dpdpdp. 我们定义状态fi,jf_{i,j}fi,j表示走过前iii棵树买下来jjj只鸟的剩下钱数的最大值. 最后看使得fn,jf_{n,j}fn,j合法的jjj的…