摘要：
"题目链接" solution 有两种解法。 解法一：分组背包，相当于有3种物品，分别有$n_1,n_2,n_3$个，重量分别是$1,2,5$。问不能组成的最小的重量。 用$f[i]$表示$i$这个重量能不能组成。 然后将分组背包拆成01背包做。 枚举一下重量，看是否能组成。 解法二：生成函数。用$ 阅读全文
摘要：
"题目链接" solution 此题有两种解法。 第一种解法就是裸的完全背包。 就相当于有n种物品，第i种物品的重量是i。每种物品有无限多个，问恰好填满一个容量为n的背包的方案数。 第二种解法是生成函数。 用生成函数$(1+x+x^1+x^2+...)$表示拆分出的$1$的数量。用$(1+x^2+x 阅读全文
摘要：
"题目链接" solution 该博文刚写完，就不小心手残清空了，只好重写。 生成函数练手题 先写上这个式子$\frac{1}{1 x}=1+x+x^2+x^3+x^4+...$ 题目中描述了两种限制。 第一种限制：神石的块数必须是$t$的倍数，那么他的生成函数就是$1+x^t+x^{2t}+x^{ 阅读全文