qq_54674614的博客

Description：题目描述：  小 C 养了一些很可爱的兔子。  有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定，在整个过程中兔子不会出现任何意外。  小 C 把兔子按出生顺序，把兔子们从 1 开始标号，并且小 C 的兔子都是 1 号兔子和 1号兔子的后代。如果某两对兔子是同时出生的，那么小 C 会将父母标号更小的一对优先标号。如果我们把这种关系用图画下来，前六个月大概就是这样的：

题解：超级树Description:基本思路：  这可以说是本次模拟测试中最难的一道了，无人考场AC  这道题用的是DP，状态空间定义真的是鬼能想出来啊。。。记c[i][j]表示一棵k-超级树同时具有j条不相交的道路的方案数  这魔一般的状态空间属实让我琢磨了很久。那么就会产生以下，五个方程：1: c[i+1][l+r]=c[i+1][l+r]+num2: c[i+1][l+r+1]=c[i+1][l+r+1]+num3: c[i+1][l+r-1]=c[i+1][l+