wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共2篇）

hdu1085 Holding Bin-Laden Captive!

solution 有两种解法。解法一：分组背包，相当于有3种物品，分别有个，重量分别是。问不能组成的最小的重量。用表示这个重量能不能组成。然后将分组背包拆成01背包做。枚举一下重量，看是否能组成。解法二：生成函数。用表示选择1能组成的方案。用表示选择2能组成的方案。用表示选择5能组成的方案...

生成函数背包

2020-04-16

1 626

hdu1028 Ignatius and the Princess III

solution 此题有两种解法。第一种解法就是裸的完全背包。就相当于有n种物品，第i种物品的重量是i。每种物品有无限多个，问恰好填满一个容量为n的背包的方案数。第二种解法是生成函数。用生成函数表示拆分出的的数量。用表示拆分出的的数量。剩下的同理。最终的系数就是答案。 code 解法1 /*...

生成函数背包

2020-04-16

1 718