摘要:
我们从特殊一点的思考,比如说我们现在有一个长度为 $n$ 的东西,我们的价值是 $F_n$,这个价值我们是不是可以等价成个数,因为在上面的骨牌问题中,每个骨牌都是有不一样的颜色的。所以我们可以把他等价成上面一种情况,所以这样的话就很好办了。 那么骨牌的生成函数就是 $\displaystyle{\f 阅读全文
摘要:
类型:骨牌问题 这是一类题目。正如我们已经会了的斐波那契数列的生成函数一样,我们有方程式 $f_i=f_{i-1}+f_{i-2}$ 这个递推式,我们还有一种理解这个事情的方法,就是对于一个 $1n$ 的方格,我们用 $12$ 以及 $1*1$ 的无限个小块如何堆叠的方案数。 我们考虑将其拓展,对于 阅读全文