知 识 不 是 装 饰。

传送门：HDU 2046 骨牌铺方格代码及解释如下：/* 因为 1X2牌大小 以及 2XN总面积 这样大小的设定的条件下， 第 N 张牌的排列可以由 N-1 张牌的排列再在末尾加上一张竖的牌。这样依然合法。 也可以在 N-2 张合法排列的牌后面加上两张横着放的牌 (如果竖着放就和上面一种重复了)。 所以 f(n) = f(n-1) + f(n-2) // f(n-

传送门：HDU-2045典型的递推题目，特殊到一般，推出递推方程式，迭代即可。代码如下：#include<stdio.h>int main() { int i; long long dp[51]; dp[1]=3; dp[2]=6; dp[3]=6; // 3个格子，最后一个没得选择，所以也是6种情况 for(i=4;i<51;i++)

传送门：HDU-1297 Children’s Queue简要解析： 基本形式：d[1]=0; d[2]=1 假设F(N-1)和F(N-2)已经得到 则有以下情况： 当有N封信的时候，前面N-1封信可以有： ①N-1。 ②N-2封错装。 分析①：对于每一种错装，可以从N-1封信中任意取一封和第 N封错装，故=F(N-1) * (N-1)。 分析②：只能是没装错的那封信和第N封信交换