摘要：
"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ 阅读全文
摘要：
"HDU 2044" 思路 首先要明白从 $a$ 到$b$ 和 从$a+n$ 到$b +n$的方案数是一样的 第$n$ 个蜂房只能由第$n 1$个蜂房和第$n 2$ 个蜂房转移过来。 $f[n]=f[n 1]+f[n 2]$ 阅读全文
摘要：
"HDU 2045" 思路 假设第 $n$ 个格子与第一个格子不同色，与第$n 1$个格子同色，则只能填一种颜色,$f[n 1] 1$ 假设第$n 1$ 个格子与第一个格子同色，则第$n$ 个格子可以填两种颜色,$f[n 2] 1 2$ $f[n]=2f[n 2]+f[n 1]$ 阅读全文
摘要：
"HDU 2047" 思路 考虑第 $n$ 位为 $F$ 或者 $E$ ,第 $n 1$ 位，可以填$3$ 个字母, $f[n] = 1 2f[n 1]$ 考虑第 $n$ 位为$O$ ，因为两个$O$ 不能相邻，所以,第 $n 1$ 位，只能填$2$ 个字母，第$n 2$ 可以填$3$个字母 $f[ 阅读全文
摘要：
"HDU 2018 " 思路 打表，找规律， 阅读全文