你...你不要过来啊！！！

平铺方案 题目链接：平铺方案 题目描述 解题思路 首先，设 f(i)f(i)f(i) 表示 iii 格的平铺方案。 它有两种地砖，那意味着它可以放两格的砖或一格的砖来得到贡献。 而两个占一格的砖可以合成为一格两格的砖，则 f(i−2)f(i-2)f(i−2) 有三种情况可以贡献到 f(i)f(i)f(i)。 再考虑竖着放一个一格的砖的情况，则贡献来自 f(i−1)f(i-1)f(i−1)。 但是，这样是不行的。我们发现在我们竖着放一格砖的时候，假如当前情况的前一个砖也是竖着的一格砖，那么就和两个一格砖

传球游戏 题目链接：传球游戏 解题思路 这道题比较简单。 很明显一个人可以从他的两边获得球，那么也就是可以从两边得到贡献。 则递推式为： fi,j=fi−1,j−1+fi−1,j+1f_{{i},{j}}=f_{{i-1},{j-1}}+f_{{i-1},{j+1}}fi,j​=fi−1,j−1​+fi−1,j+1​ 给 f0,1f_{{0},{1}}f0,1​附 111 的初值，j=nj=nj=n 或 j=0j=0j=0 时特判一下即可。 code #include<iostream> #

数的划分 题目链接：数的划分 解题思路 设 fi,jf_{{i},{j}}fi,j​ 表示将 iii 分成 jjj 份的情况数。 显然，当 i=ji=ji=j 时 f(i)(j)f(i)(j)f(i)(j)

奇怪汉诺塔 题目链接：奇怪汉诺塔 题目大意 汉诺塔问题，条件如下： 这里有 A、B、C 和 D 四座塔。 这里有 个圆盘， 的数量是恒定的。 每个圆盘的尺寸都不相同。 所有的圆盘在开始时都堆叠在塔 A 上，且圆盘尺寸从塔顶到塔底逐渐增大。 我们需要将所有的圆盘都从塔 A 转移到塔 D 上。 每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。 请你求出将所有圆盘从塔 A 移动到塔 D，所需的最小移动次数是多少 解题思路 显而易见，这是一道四塔的汉诺塔问题。 首先我

错排问题 题目链接：错排问题 这道题是一道入门级（个鬼）的递推。 设 fnf_nfn​ 为 nnn 个数的合法排列。 我们将第 nnn 个数放在第 kkk 个位置上，则有 n−1n-1n−1 中放法（n!=kn!=kn!=k）。 余下的元素有两种情况： 将 kkk 放在 nnn 上，则剩下的元素为 n−2n-2n−2 的错排，即 fn−2f_{n-2}fn−2​。 将 kkk 放在非 nnn 的位置上，则包括 kkk 在内剩下的元素为 n−1n-1n−1 的错排，即 fn−1f_{n-1}fn−1​。