摘要：
题目：Fibonacci Check-up 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 分析： 1）二项式展开：$(x+1)^n = \sum^n_{k=0}{C^k_n * x^k}$ 2）Fibonacci数列可以写为：$ \left[ \ 阅读全文
摘要：
题目：Queuing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 分析： 1）将当前格和上一格合并当作一个状态，考虑下一个格子放0(m)还是1(f). 构造转移矩阵 $\left[ \begin{array}{ccccc} . & 00 & 0 阅读全文